Après être devenu la légende de l’île de Porombo dans le jeu original, Cody part pour un nouveau pays, et un nouveau tournoi. Les choses empirent lorsqu’une violente tempête détruit le bateau de Cody et l’envoie à la dérive en mer. Il se réveille dans une cabane au pays de Majiko mais tout ne va pas bien. Il découvre que les terres voisines sont sous la menace de Maskman et de ses amis.