Po latach spokoju Kenshiro musi powrócić raz jeszcze, by przywrócić światu pokój. Tym razem przyjdzie mu zmierzyć się z wojownikami Gentou Kouken, z których armią walczą już dorośli Lin i Bat. To jednak dopiero początek jego podróży, gdyż za porwaną Lyn będzie musiał udać się na przeklętą wyspę Shura, zamieszkałą przez najpotężniejszych wojowników na ziemi.
Minęły lata, odkąd Kenshiro zniknął po ostatniej bitwie z Raohem. Od tego czasu armia Tentei zaczęła rozszerzać swoje terytorium. Dorośli Bat i Lin założyli Armię Gwiazdy Północnej, aby ocalić ludzi cierpiących pod rządami Jakoha i tyranii Niebiańskiego Cesarza. Nadal czekają na powrót Kenshiro.
Kilkuletni Haru ratuje tajemniczego nieznajomego, który dotarł do ich wioski. Zbiega się to w czasie z pojawieniem żołnierzy Tentei, którzy zabijają ojca chłopca. Jak się wkrótce okazuje, nieznajomy to Kenshiro.
Ken zabija strażników swojego rzekomego grobu i rozpoczyna niszczenie kolejnych placówek Tentei. W końcu dociera do miasteczka, gdzie lokalny generał planuje zabić dziewczynę podobną do Lyn.
Po spotkaniu z Batem i Lin Kenshiro dołącza do armii Hokuto i udaje się do naczelnika kolejnego regionu. W tym samym czasie za głowę Kenshiro wyznaczona zostaje nagroda, którą zdobyć próbuje łowca Ein.
Próbując dogonić Bata i Lin, Kenshiro musi zmierzyć się z Shokim, człowiekiem, któremu niegdyś pomógł. Tymczasem Bat i Lin prowadzą desperacką bitwę przeciwko Złotemu Generałowi Falco, najsilniejszemu z wojowników Gento.
Gdy Falco ma zamiar zabić Lina na oczach swoich zwolenników, zostaje wyzwany do walki przez Braci Harn. Haz i Gil chcą się na nim zemścić za zabicie większości mistrzów Nanto Seiken. W tym samym czasie Ein próbuje zwabić Kenshiro do swojej pułapki.
Gdy Kenshiro i armia Hokuto zbliżają się do Cesarskiej Stolicy, Shoki z Czerwonego Światła postanawia zbuntować się przeciwko namiestnikowi Jakohowi, który zmusza Falco do wykonywania jego rozkazów.
Kenshiro stawia czoła wojownikowi Gento, Boltzowi Niebieskiego Światła, podczas gdy Falco wręcza swojej ukochanej Myu detonator, aby zniszczyć fundament Cesarskiej Stolicy – na wypadek, gdyby przegrał z Kenshiro.
Grupa Lina wraz z Myu i Saiyą wpadają do podziemnego lochu, gdzie spotykają prawdziwą Tentei, bliźniaczkę Lin Lui. W tym samym czasie Jakoh rozkazuje swoim ludziom zabić osłabionych Kenshiro i Falco. Chcąc ich ocalić, Ein podejmuje się desperackiej próby zniszczenia zamku Jakoha.
Lin zostaje porwany i zabrany do Królestwa Shura, kraju zamieszkanego przez bezwzględnych wojowników, o którym mówi się, że jest kolebką sztuk Hokuto, Nanto i Gento. Na ratunek wyruszają jej jednak Ken i Falco.
Shachi rzuca wyzwanie Generałowi Kaizelowi, którego styl pozwala mu usunąć narządy wewnętrzne przeciwnika bez pozostawiania otwartej rany. W tym samym czasie Ken poznaje przeszłość Shachiego.
Gdy Kenshiro i Han rozpoczynają walkę, Shachi opowiada Lin o tym, jak rozpoczął szkolenie Hokuto Ryuken, oraz o znaczeniu spuścizny Raoha dla mieszkańców Shury.
Podczas walki z Hanem Ken dowiaduje się, że pochodzi z Shury. W tym samym czasie Leia i jej brat, Tao, udają się na spotkanie z Jukei, mistrzem Hokuto Ryuken, który wyszkolił trzech władców i Shachiego.
Kenshiro zastanawia się nad tym, co wydarzyło się od czasu jego przybycia do Shury, gdy fałszywe pogłoski o przybyciu Raoha krążą po całej Krainie, a ludzie wszczynają bunt.
Kaioh odzyskuje siły i wraca by zabić Kenshiro, oraz każdego kto stanie mu na drodze. Podczas pościgu okazuje się, że nie odzyskał sił do końca, a Ken jest o wiele potężniejszy niż mógł przypuszczać.
Lin spotyka Sayakę, siostrę Kaioha i narzeczoną Hyoha. W tym samym czasie ranny Shachi chroni Kenshiro, którego umieszcza w trumnie jako rzekomo zmarłego przyjaciela.