W roku 199X nuklearny holokaust niszczy cywilizację, zmieniając świat w jałową pustynię, w której silni żerują na słabych, a ocaleni, walczą o resztki zapasów żywności i wody. Kenshiro, następca starożytnej sztuki walki znanej jako "Hokuto Shinken", wędruje po pustkowiu, eliminując kolejnych bandytów i tyranów. Okrzyknięty zbawcą będzie musiał zmierzyć się z setkami przeciwników, mistrzami różnorakich sztuk walki, a nawet własnymi braćmi.
Kenshiro dociera do miasteczka będącego pod kontrolą jego brata Jagi'ego. Zanim jednak przyjdzie im się zmierzyć, Kenshiro będzie musiał pomóc dwóm braciom.
Po pokonaniu Jagiego Kenshiro wyrusza na spotkanie z Tokim, który – jak się okazuje – zmienił się i obecnie eksperymentuje na ludziach, tworząc mutanty o niezwykłej sile. W tym samym czasie Lin ucieka z osady.
Kenshiro musi zmierzyć się z łowcami ludzi przemienionymi przez Tokiego. W tym samym czasie Lin zostaje odnaleziona przez przypadkowych podróżnych, a Rei, Bat i Mamiya rozpoczynają jej poszukiwania.
Podczas walki pomiędzy Tokim a Kenshiro, na miejsce docierają Rei, Bat i Mamiya. Rei odkrywa, że człowiek podszywający się pod Tokiego to tak naprawdę Amiba.
Kenshiro próbuje dowiedzieć się gdzie jest Toki, w czym pomaga mu Mamiya. Gdy jej się to udaje zostaje schywata, ale na miejscu pojawiają się Kenshiro i Rei.
Naczelnik Ujgur domyślił się, że Kenshiro nie może zabijać kobiet i wysyła przeciwko niemu Bellę, następczynię Karmazynowej Pięści z Lotosowej Góry, która za wygraną odzyska wolność i matkę.
Kenshiro i jego przyjaciele docierają do Cassandry. Naczelnik Uighur wysyła Raigę i Fugę, posiadaczy Podwójnej Pięści Boga Wiatru i Grzmotu oraz strażników dziedzictwa Cassandry, aby ich powstrzymali.
Toki i Ken w końcu się spotykają, ale muszą uciekać gdyż wieża Cassandry zaczyna się walić. Chcąc ocalić życie przyjaciół Raiga i Fuga poświęcają swoje.
Oddziały Raoha podbijają osadę, zmuszając ocalałych mieszkańców do wypalenia jego znaku. Lin chcąc ratować Airi chce poświecić swoje życie, ale na miejscu zjawia się Rei.
Rei pokonuje ludzi Raoha i wyzywa go na pojedynek, którego nie może wygrać. W tym samym czasie do zniszczonej osady dociera Ken i wodząc co się stało staje do walki z bratem.
Schorowany Toki nie jest w stanie powstrzymać Raoha i od śmierci ratuje go Mamiya. W tym samym czasie Ken przełamuje blokadę Tokiego i staje do ostatecznej walki.
Mamiya wyrusza po lekarstwo, które mogło by złagodzić ból Reia jednak zostaje schwytana przez zbirów władający tym terytorium. W tym samym czasie Rei i Ken wyruszają jej na pomoc.
Kenshiro i Rei przybywają do Medicine City, aby uratować Mamiyę, która została schwytana przez Galfa. Przez przypadek odkrywają, że była on niewolnicą potężnego, ale okrutnego wojownika imieniem Yuda.
Umierający Rei wspomina to co przeszedł i jak się zmienił pod wpływem poznanych przyjaciół. Po jego śmierci grupa podpala chatę, w której umarł chcąc go zapamiętać taki jakim był.
Kenshiro opuszcza osadę wiedziony przeznaczeniem. W tym samym czasie wojska kolejnego z mistrzów Nanto Southera, podbijają małą wioskę szukając niewolników do pracy przy budowie piramidy.