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!

Kenshiro e Bart chegam a um oásis animado e param em um bar para comer. Lá, o barman avisa que um grupo de combate fanático chamado Golan está na área. Bart vê Lin sendo levada em um caminhão, capturada pelo Golan e transformada em escrava.

Kenshiro vai sozinho até o quartel-general de Golan, a Terra de Deus. Lá, ele encontra o Sargento Louco, o instrutor brutal que treina os soldados de Golan. Ex-membro dos soldados de elite Boinas Vermelhas e famoso por suas habilidades mortais em combate, o Sargento Louco lidera suas tropas em um ataque total contra Kenshiro!!

Enquanto Kenshiro está em um bar, um grupo de homens robustos aparece e tenta recrutá-lo. Kenshiro facilmente os afasta, mas momentos depois, um jovem sujo entra no bar. Seu nome é Taki, um menino que já morou com Bart em uma vila desolada.

Toyo, uma senhora idosa caridosa, acolheu inúmeras crianças órfãs e as trata com amor incondicional. Kenshiro respeita profundamente sua bondade, especialmente em relação a Lin, que ela trata da mesma forma que as outras crianças. No entanto, após Kenshiro e seus companheiros deixarem a vila tarde da noite, um perigo terrível se aproxima.

Kenshiro, consumido por uma fúria avassaladora devido à crueldade monstruosa que Jackal infligiu a Toyo, jura vingança. Ele começa a se aproximar de Jackal e sua gangue passo a passo. Aterrorizado pela perseguição implacável de Kenshiro, Jackal toma uma atitude desesperada e liberta o "Demônio Renascido", um gigante demoníaco preso em uma penitenciária.