Un homme mystérieux connu sous le nom de « Roi de la Mort » parcourt les rues du Shanghai d'avant-guerre dans cette préquelle pleine d'action de Fist of the North Star. Shanghai dans les années 30 est un endroit dangereux. Les gouvernements étrangers et les factions chinoises ont découpé la ville en différents quartiers, chacun avec ses propres lois et son propre gouvernement, et tous en proie à la corruption. Alors que les grandes puissances se disputent le contrôle politique, les rues sont laissées aux gangs locaux. La vie est bon marché et la mort est toujours proche. Autrefois, un homme parcourait ces rues méchantes pour lutter contre les forces du mal. Il était connu uniquement sous le nom de Yan Wang, « le roi de la mort ». Peu de gens savaient qui il était réellement, mais beaucoup savaient qu'il était un maître du Hokuto Shinken – le Poing de l'Étoile du Nord – un art martial mortel. Il a disparu il y a des années après avoir éliminé les pires gangsters de la ville, et la rumeur dit qu'il se trouve désormais au Japon. Diverses personnes sont venues au Japon à sa recherche, mais qui le trouvera en premier ?