En ces temps troublés où une puissance plus tyrannique encore que l'ancienne armée de Ken'Oh sévit sur ces terres dévastées, la résistance menée par Batt et Lynn s'organise.

Épaulés par Kenshirô 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é, apparaît 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 !!