Anos se passaram desde que Kenshiro desapareceu após sua batalha final com Raoh e nos anos desde que ele partiu, o Exército do Imperador Celestial começou a expandir seu território por meio de ameaças e opressão. Bat e Lin, ex-companheiros de Kenshiro, agora são adultos e lideram um movimento de resistência conhecido como Exército da Estrela do Norte.

Um misterioso vagabundo vagueia por uma cidade onde estão os remanescentes do Partido do Dragão Vermelho, um movimento de resistência que já se opôs ao exército do Imperador Celestial no passado.

Uma mulher inocente é confundida com Lin e condenada à execução pública pelo general Bask na tentativa de desmoralizar o Exército da Estrela do Norte. Os verdadeiros Bat e Lin tentam arriscar suas vidas até que um rosto familiar chegue para intervir.

Depois de se reunir com Bat e Lin, Kenshiro decide se juntar à sua causa, dando ao Exército da Estrela do Norte um impulso necessário no moral. Uma recompensa é colocada na cabeça de Kenshiro e um homem chamado Ein decide aceitar a oferta.

Quando o Exército da Estrela do Norte começa a libertar outra área do Imperador Celestial, Kenshiro é forçado a retornar à vila de Mamiya para enfrentar Solia da Luz Púrpura, um mestre de Gento Kōken que recebeu ordens de aniquilar qualquer um associado com Hokuto e Nanto escolas.

Ao tentar alcançar Bat e Lin, Kenshiro é confrontado por Shoki da Luz Vermelha, um homem que uma vez ajudou Kenshiro no passado, enquanto Bat e Lin lideram uma batalha desesperada contra o General Dourado Falco, o mais forte dos guerreiros Gento.

Justamente quando Falco está prestes a executar Lin na frente de seus apoiadores, Falco é desafiada a lutar pelos irmãos Harn, Haz e Gil, que buscam vingança contra Falco por matar a maioria dos mestres Nanto Seiken, enquanto Ein tenta atrair Kenshiro para suas armadilhas.

Depois que Ein decide mudar de lado e se juntar ao Exército da Estrela do Norte, seu ex-recrutador Beron decide se vingar sequestrando sua "pequena senhora", Asuka.

Enquanto Kenshiro e o Exército da Estrela do Norte se aproximam da Capital Imperial, Shoki da Luz Vermelha decide se revoltar contra o Vice-Rei Jakoh, que mantém o Imperador Celestial como refém e força Falco a cumprir suas ordens malignas.

Kenshiro confronta o renegado guerreiro Gento Boltz da Luz Azul, enquanto Falco entrega um detonador para seu amante Myu, que é acionado para destruir a fundação da Capital Imperial, caso ele perca para Kenshiro.

Lin entra na Capital Imperial junto com Morcego e Lin, sentindo que o Imperador Celestial está chamando por ela, enquanto Kenshiro e Falco começam sua batalha.

O grupo de Lin, junto com Myu e Saiya, caem em uma masmorra subterrânea onde encontram o verdadeiro Tentei, a irmã gêmea de Lin, Lui, enquanto Jakoh ordena seus homens para abaterem Kenshiro e Falco.

Lin e seu grupo conseguem escapar da masmorra subterrânea de Jakoh, mas às custas da vida de Ein. Com a Imperatriz Celestial Lui agora livre, Jakoh perde seu controle sobre Falco e começa a fugir para salvar sua vida.