No ano de 199X, o mundo foi devastado por um incêndio nuclear, e parecia que a humanidade havia sido destruída. No entanto, algumas pessoas sobreviveram, lutando ferozmente pelos últimos restos de água e comida. Nessa era dominada pela violência, um homem solitário cambaleia pelo deserto, mal conseguindo se manter vivo.

Enquanto Kenshiro, sucessor de Hokuto Shinken, viaja pelo deserto com Bart, eles veem um velho sendo perseguido por bandidos armados. Os bandidos estão atrás das preciosas sementes de arroz que o velho está protegendo. Ignorando o aviso de Bart, Kenshiro entra em ação para salvá-lo, mas o líder do bando, Spade, atira contra Kenshiro com uma balestra!

Kenshiro e Bart chegam a Cruzeiro do Sul, reduto do exército de King, famoso pelas suas inúmeras atrocidades. À espera do anoitecer, eles entram na cidade, onde testemunham Club, um dos homens de King, torturando brutalmente escravos inocentes. Confrontado com essa crueldade, Kenshiro liberta o poder de Hokuto Shinken!!

Kenshiro finalmente chega até seu arqui-inimigo de longa data: Shin, o homem conhecido como King. Impulsionado pelo fogo da vingança, Kenshiro de repente se vê diante de Heart, um dos capangas leais de Shin. Kenshiro é encurralado numa situação desesperadora e de risco de vida... mas será que ele consegue encontrar uma maneira de virar o jogo?

Kenshiro está com raiva de Shin, o homem que roubou sua noiva amada, Yuria. Shin fica chocado com a transformação de Kenshiro, que está diante dele agora. Percebendo que a batalha está virando contra ele, Shin faz uma coisa assustadora. Finalmente, a longa e amarga rivalidade entre Shin e Kenshiro está chegando ao fim!