O ano agora é 2041 d.C. Um novo inimigo chamado Zeravire aparece de repente no sistema solar, destruindo todas as instalações militares que encontra pelo caminho. No entanto, um homem rico chamado Klein Sandman já está ciente dessa invasão planejada e vinha preparando secretamente seu exército para a batalha. Seu trunfo é Gravion, um robô gigante que utiliza a gravidade como fonte de energia. Enquanto isso, um jovem chamado Eiji entra secretamente na base de Sandman em busca de sua irmã desaparecida. É lá que ele conhece outro jovem chamado Toga... Agora, esses dois devem lutar juntos com mais quatro indivíduos a bordo do super robô, Gravion, para enfrentar a ameaça Zeravire.