Un uomo misterioso noto come "il Re della Morte" vaga per le strade della Shanghai prebellica in questo prequel ricco di azione di Fist of the North Star. La Shanghai degli anni '30 è un luogo pericoloso. I governi stranieri e le fazioni cinesi hanno diviso la città in diversi quartieri, ognuno con le proprie leggi e il proprio governo, e tutti pieni di corruzione. Mentre le grandi potenze si contendono il controllo politico, le strade sono lasciate alle bande locali. La vita è a buon mercato e la morte è sempre vicina. In passato, un uomo camminava per queste strade malfamate combattendo le forze del male. Era conosciuto solo come Yan Wang, "il Re della Morte". Pochi sapevano chi fosse veramente, ma molti sapevano che era un maestro dell'Hokuto Shinken - Pugno della Stella Polare - un'arte marziale letale. È scomparso anni fa dopo aver sconfitto i peggiori gangster della città, e ora si dice che sia in Giappone. Diverse persone sono venute in Giappone per cercarlo, ma chi lo troverà per primo?