Mars é descoberto, sem memória, em uma ilha formada por um vulcão. Na realidade, Mars é do espaço, e tem missão de reunir informações para decidir se a Terra deve ser destruída ou não. Junto com o robô gigante Gaia, e suas imagens misteriosas de uma mulher pedindo-lhe para não destruir o mundo, Mars decide lutar pela Terra, em vez de destruí-la, mesmo que isso signifique lutar contra sua própria espécie. Mas se Mars for morto, Gaia vai explodir, destruindo a Terra junto com ele.