In een post-apocalyptische wereld verbrijzeld door een nucleaire oorlog klopt de mensheid vast aan overleven in een hard landschap waar de sterke prooi op de zwakken. Betreed Kenshiro, de meester van een oude krijgskunst bekend als Hokuto Shinken. Terwijl hij op zoek is naar water, struikelt hij in een dorp en raakt gevangen door zijn verdedigers. In gevangenschap ontmoet hij Lin, een goedhartige wees die hem helpt herstellen.

Wanneer een meedogenloze motorrijder het dorp aanvalt en Lin ontvangt, breekt Kenshiro vrij en toont hij zijn ongelooflijke vechtvaardigheden om haar te redden. Met Lin Safe vertelt hij een nieuw avontuur, vergezeld door een slimme jonge dief genaamd Bat. Samen nemen ze de beruchte King -organisatie aan, berucht om hun brute daden.

De zoektocht van Kenshiro leidt hem naar het hart van het bolwerk van de vijand, waar hij wordt geconfronteerd met een bekende vijand - Shin, de leider van King en een meester van de rivaliserende Nanto Seiken -stijl. Shin is degene die Kenshiro litteerde en zijn geliefde verloofde, Yuria, meenam. In een epische confrontatie triomfeert Kenshiro over Shin, alleen om te ontdekken dat Yuria er niet meer is. De reis gaat verder terwijl Kenshiro gerechtigheid en antwoorden zoekt in dit spannende verhaal van overleven en kracht.