Tahun sekarang 2041 AD. Musuh baru yang disebut Zeravire tiba-tiba muncul di tata surya, menghancurkan semua militer. Namun, seorang pria kaya bernama Klein Sandman sudah menyadari invasi yang direncanakan dan diam-diam mempersiapkan pasukannya untuk berperang. Kartu truf-nya adalah Gravion, robot raksasa yang memanfaatkan gravitasi sebagai sumber energi. Sementara itu seorang pemuda bernama Eiji diam-diam memasuki basis Sandman dalam mencari adik yang hilang. Hal ini ada yang ia bertemu seorang pemuda lain dengan nama Toga … Kedua sekarang harus berjuang bersama-sama dengan empat orang lainnya di atas kapal dan juga dengan super robot, Gravion untuk menangkis ancaman Zeravire.