En ces temps troublés, où une puissance plus tyrannique encore que l'ancienne armée de Ken'oh sevit sur ces terres, dévastées. La résistance menée par Batt et Lynn s'organise. Epaulés par Kenshiro et rejoints par le singulier Ein, ces rebelles font route vers la capitale du despote que l'on nomme "l'empereur céleste". Un des terrifiants généraux de ce dernier, Falco l'assassin doré, apparait et se fait l'instrument du courroux de son maître. Son but: éradiquer de ce monde une bonne fois pour toutes les derniers représentants du Hokuto shinken et du Nanto seiken!!