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.