Un mystérieux homme connu sous le nom de Roi de la Mort erre dans les rues de Shanghai d'avant-guerre dans ce préquêl rempli d'action à Fist of the North Star. Shanghai dans les années 1930 est un endroit dangereux. Les gouvernements étrangers et les factions chinoises ont sculpté la ville dans différents quartiers, chacun avec ses propres lois et le gouvernement, et tous rife avec la corruption. Comme les grandes puissances rivalisent pour le contrôle politique, les rues sont laissées aux gangs locaux. La vie est bon marché, et la mort est toujours proche. Dans les jours passés, un homme marchait dans ces rues méchantes, luttant contre les forces du mal. Il n'était connu que sous le nom de Yan Wang, le roi de la mort. Peu savaient qui il était vraiment, mais beaucoup savaient qu'il était un maître de Hokuto Shinken - Fist de l'étoile du Nord - un art martial mortel. Il a disparu il y a des années après avoir envoyé les pires gangsters de la ville, et on dit maintenant qu'il est au Japon. Diverses personnes sont venues au Japon pour le chercher, mais qui le trouvera le premier ?