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 and Bat arrive in Southern Cross, the stronghold of the King Army, infamous for its countless atrocities. Waiting for nightfall, they slip into the city, where they witness Club—one of King’s men— brutally tormenting innocent slaves. Confronted with this cruelty, Kenshiro unleashes the power of Hokuto Shinken!!

Kenshiro finally reaches his long-standing nemesis: Shin, the successor to Nanto Koshuken and the man known as King. Fueled by the fire of revenge, Kenshiro suddenly finds himself facing Heart, one of Shin’s loyal henchmen. The massive Heart, known as the Destroyer of Fists, is protected by layers of thick fat that render Hokuto Shinken ineffective. Kenshiro is driven into a desperate, life threatening corner...but can he find a way to turn the tide!?