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 adinerado llamado Klein Sandman ya está al tanto de esta invasión planificada y ha estado preparando secretamente a su ejército para la batalla. Su carta triunfante es Gravion, un robot gigante que utiliza la gravedad como su fuente de energía. Mientras tanto, un joven llamado Eiji entra en secreto en la base de Sandman en busca de su hermana desaparecida. Es allí donde conoce a otro joven llamado Toga... Ahora, estos dos deben luchar juntos con otros cuatro individuos a bordo del super robot, Gravion, para hacer frente a la amenaza de Zeravire.