Kenshiro Kasumi, 62º herdeiro da arte assassina Hokuto Shinken e conhecido no submundo de Xangai como o Rei da Morte, abandona sua vida tranquila como professor em Tóquio para voltar à Xangai dos anos 1930 ao saber que seu velho amigo Pan Guang-Lin e a irmã dele, Yu-Ling, estão em perigo. Ele encontra uma cidade dividida entre potências estrangeiras e facções criminosas, e acaba envolvido na luta da tríade Qing Bang para sobreviver ali. Prequela direta de Fist of the North Star, este mangá traça as origens da técnica décadas antes de seu futuro pós-apocalíptico.