Mars est découvert sur une île volcanique en formation, Heisei; un homme sans mémoire. En réalité, Mars vient de l'espace et est censé recueillir des informations pour décider si la Terre doit être détruite ou non. Avec le robot géant Gaia, et ses images mystérieuses d'une femme l'exhortant à ne pas détruire le monde, Mars décide de lutter pour la Terre plutôt que de la détruire, même si cela signifie combattre son propre genre. Mais si Mars est tué, Gaia explosera, détruisant la Terre avec elle.