Ken é recrutado para servir como guardião de uma vila ameaçada pelo clã Fang e passa a conhecer sua líder feminina, Mamiya, que é uma adepta de Yuria. Em outro lugar, um homem chamado Rei, mestre do estilo Nanto Suichōken, está matando vários bandidos enquanto busca o Homem com Sete Cicatrizes.

Rei é contratado pelo Clã Fang para se infiltrar na vila de Mamiya como espiã, onde conhece Ken e seus amigos. No entanto, ele se sente atraído por Mamiya e muda de lado.

Quando o irmão mais novo de Mamiya, Ko, é capturado pelos Fangs e executado publicamente, Ken e Rei começam a punir os responsáveis. Rei revela seu motivo para procurar o Homem com Sete Cicatrizes.

Ken, junto com Rei e Mamiya, se aventuram em Night Fog Valley para enfrentar Boss Fang, o líder do Clã Fang. Boss Fang ordena que seu braço direito faça uma verificação de antecedentes de Ken e Rei.

Ken, Rei e Mamiya chegam ao covil de Boss Fang, apenas para descobrir que a gangue rastreou e capturou Airi, a irmã há muito perdida de Rei.

Enquanto finge ser a noiva de Ken, Mamiya se permite ser capturada pelo Boss Fang com a condição de que ele libere Airi. No entanto, Boss Fang não cumpre sua parte da barganha e força Ken e Rei a lutarem entre si pela segurança das mulheres.

Ken e Rei derrotam o Clã Fang e resgatam mulheres. Depois da vila de Mamiya, Airi recupera a visão e revela que o homem que a sequestrou usava um capacete de metal. Em outro lugar, um líder de gangue cruel com sete cicatrizes no peito está aterrorizando uma aldeia, alegando ser o próprio Kenshiro.

Kenshiro descobre que Jagi, um irmão adotivo que também foi treinado na arte de Hokuto Shinken, está tentando manchar sua reputação cometendo vários atos hediondos enquanto afirma ser ele.

Enfurecido pelo fato de seu irmão mais novo ter sido escolhido para ser o herdeiro de Hokuto Shinken, Jagi continua sua fúria de destruição, destruindo qualquer um que o lembre de Kenshiro. Mas quando Ken descobre que Jagi não está acima de usar suas habilidades para explorar crianças pequenas, ele decide que nada vai atrapalhar o tão esperado confronto com seu irmão.

Ken confronta seu irmão Jagi, que busca vingança contra Ken, que foi responsável por mutilar a cabeça de Jagi após uma tentativa fracassada de matar Ken. Durante a batalha, Jagi revela que ele foi o único responsável por convencer Shin a trair Ken.

Ken ouve rumores de que um de seus outros irmãos Hokuto Shinken, Toki, um curandeiro benevolente, agora está usando suas habilidades para fazer experiências em pessoas.

Ken confronta um grupo de caçadores que foram fisicamente modificados por meio de experimentos de ponto de pressão conduzidos por Toki.

Kenshiro confronta Toki em seu covil na Vila dos Milagres. No entanto, Ken não está convencido de que seu adversário seja o verdadeiro Toki, até que ele revela a cicatriz em suas costas, da qual Toki ganhou ao resgatar um jovem Kenshiro no passado.

Rei e Mamiya chegam para ajudar Ken, revelando que o adversário de Ken não é o Toki real, mas um ex seguidor de seu chamado Amiba, que tinha o Toki real preso. Antes de morrer, Amiba revela que está seguindo ordens de um homem conhecido como "Ken-oh".

Mamiya busca pistas sobre o paradeiro de Toki e descobre que ele está preso no Calabouço de Cassandra, a Cidade dos Demônios Uivantes.

Uighur, o Diretor de Cassandra, chantageia uma prisioneira chamada Bella, a sucessora do estilo Ranzan Kurenaiken (o Punho Carmesim da Montanha de Lótus), para matar Ken e seus amigos.

O trio chega aos Portões de Cassandra, onde eles enfrentam os porteiros Raiga e Fuga, os sucessores gêmeos do estilo Nishin Fūraiken ("Dois Deuses do Vento e Punho do Trovão").

Ken desafia Uighur, o Diretor de Cassandra, no pátio da prisão.

Enquanto aguardam o retorno de Ken, Bat e Rin relembram suas aventuras com Ken e as pessoas que conheceram até este ponto. Os guardas reais de Ken-Oh chegam a Cassandra para recuperar o controle da moral dos prisioneiros.

Ken e seus aliados lutam contra os guardas reais de Ken-oh até Cassandra, onde Toki o espera.

Ken finalmente encontra Toki, que revela que Ken-oh não é outro senão o mais velho dos quatro irmãos Hokuto, Raoh.

Enquanto estão a caminho da vila de Mamiya, Ken e Toki revelam mais sobre seu passado com Raoh para ela e Rei, sem saber que a Divisão de Invasão de Ken-oh já está atacando a vila.

Ken, Toki e Mamiya seguem uma trilha de enormes pegadas de cascos deixadas pelo cavalo de Ken-oh. Enquanto isso, o Esquadrão de Invasão de Ken-oh força os aldeões a homenageá-lo ou serem sacrificados, mas Rin decide enfrentá-los.

Rei chega à vila de Mamiya e resgata Rin. Ele confronta o líder da Divisão de Invasão de Ken-oh, que tenta usar Airi como uma distração. Mas Airi, estimulada pela coragem de Rin, ganha força para lutar por si mesma novamente. Rei continua derrotando o líder da divisão, apenas para ficar cara a cara com ninguém menos que o próprio Ken-oh.

Rei desafia Ken-oh, mas prova não ser páreo para ele e é mortalmente ferido. Kenshiro, incapaz de salvar Rei, desafia o próprio Raoh, mas mesmo ele também tem dificuldade em derrotá-lo.

Toki chega à vila e interfere na luta de Ken e Raoh, revelando que Raoh foi o responsável pela morte de seu pai adotivo Ryuken. Acreditando que Ken não está pronto para lutar contra Raoh, ele paralisa Ken e desafia o próprio Raoh.

Raoh ganha a vantagem sobre Toki, mas Ken se liberta do ponto de pressão de Toki e desafia Raoh novamente. Os dois lutam até o ponto em que ambos estão feridos demais para continuar, terminando a batalha em um impasse.

Como resultado de seu ferimento, Rei fica com apenas três dias de vida e os sintomas de desfiguração estão começando a aparecer. Mamiya se aventura na Cidade da Medicina sozinha em busca de um remédio para aliviar a dor de Rei.

Mamiya é capturada por Galf, o governante da Cidade da Medicina. Ken e Rei a resgatam, apenas para descobrir a marca "UD" tatuada atrás de seu ombro.

Ken e Rei descobrem que Mamiya já foi sequestrada por um homem chamado Yuda, que também assassinou seus pais. Rei revela que Yuda é, na verdade, um dos Seis Punhos Sagrados de Nanto junto com o próprio Rei e o já falecido Shin. Ken e Rei vão ao castelo de Yuda para confrontá-lo, mas eles apenas encontram seu tenente Dagarl, que conta que Yuda foi para a vila de Blue Town.

Ken e Rei chegam a Blue Town para ajudar um grupo de jovens rebeldes que buscam resgatar suas amigas e familiares de Yuda. No entanto, o "Yuda" em Blue Town é na verdade um engodo. O verdadeiro Yuda foi revelado que esteve escondido em seu castelo o tempo todo.

Ken e Rei voltam para a vila de Mamiya, com Rei à beira da morte. Toki se oferece para empurrar um ponto de pressão no corpo de Rei que lhe dará força e aumentará sua expectativa de vida por mais um dia, mas à custa de uma grande dor.

Yuda e sua gangue chegam ao vilarejo e levam Mamiya cativa para desafiar Rei para uma partida. Yuda revela que nutre ressentimento por Rei desde que eles treinaram juntos, devido ao fato de que o gracioso Nanto Suichōken de Rei é mais admirado do que o próprio estilo Nanto Kōkakuken de Yuda.

Os capangas de Yuda causam uma inundação na vila que faz Rei grudar no chão, dando a Yuda uma ligeira vantagem. No entanto, Rei supera isso e derrota Yuda com sua técnica definitiva. Yuda aceita sua derrota e reconhece Rei como um homem mais forte e bonito. Yuda morre, mas o próprio Rei também não tem muito tempo de vida.

Em seu último momento de vida, Rei se isola de sua família e amigos e relembra suas aventuras com Ken e companhia. enquanto espera a morte. Depois de morrer, Ken crema seu corpo queimando a cabana com o corpo ainda dentro.