Shanghai in de jaren dertig is een gevaarlijke plek. Buitenlandse regeringen en Chinese facties hebben de stad in verschillende wijken opgedeeld, elk met zijn eigen wetten en regering, en allemaal vol corruptie. Terwijl de grootmachten strijden om politieke controle, worden de straten overgelaten aan lokale bendes. Het leven is goedkoop en de dood is altijd dichtbij. Vroeger liep er een man door deze gemene straten, vechtend tegen de krachten van het kwaad. Hij stond alleen bekend als Yan Wang, 'de Koning van de Dood'. Weinigen wisten wie hij werkelijk was, maar velen wisten dat hij een meester was in Hokuto Shinken – Fist of the North Star – een dodelijke krijgskunst. Hij verdween jaren geleden nadat hij de ergste gangsters van de stad had weggestuurd, en het gerucht gaat dat hij zich nu in Japan bevindt. Verschillende mensen zijn naar Japan gekomen om hem te zoeken, maar wie zal hem het eerst vinden?