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.
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ł.