Em 2041 d.C., um novo inimigo chamado Zeravire surge de repente no sistema solar, destruindo todas as instalações militares que cruza. No entanto, o magnata Klein Sandman já estava ciente da invasão e vinha preparando secretamente seu exército para a batalha. Seu trunfo é Gravion, um robô gigante alimentado pela gravidade. Enquanto isso, Eiji entra na base de Sandman em busca de sua irmã desaparecida. Lá ele encontra Toga, outro jovem. Juntos, eles precisam se unir com mais quatro pessoas a bordo do super‑robô Gravion para enfrentar Zeravire.
