El año es ahora 2041 d. C. Un nuevo enemigo llamado Zeravire aparece de repente en el sistema solar, destruyendo todas las instalaciones militares que encuentra a su paso. Sin embargo, un hombre rico llamado Klein Sandman ya es consciente de esta invasión planeada y ha estado preparando en secreto a su ejército para la batalla. Su carta de triunfo es Gravion, un robot gigante que utiliza la gravedad como fuente de energía. Mientras tanto, un joven llamado Eiji entra en secreto en la base de Sandman en busca de su hermana desaparecida. Allí conoce a otro joven llamado Toga... Ahora, estos dos deben luchar junto con otras cuatro personas a bordo del superrobot Gravion para defenderse de la amenaza de Zeravire.