V roku 2041 sa v slnečnej sústave náhle objaví nový nepriateľ — Zeravire —, ktorý zničí všetky vojenské základne na svojej ceste k Zemi. Bohatý muž menom Klein Sandman však už o tejto plánovanej invázii vie a tajne pripravoval svoju armádu na bitku. Jeho tromfom je Gravion, obrovský robot, ktorý ako zdroj energie využíva gravitáciu. Medzitým mladý muž menom Eiji tajne vstúpi na Sandmanovu základňu a hľadá svoju nezvestnú sestru. Tam sa stretáva s ďalším mladým mužom menom Touga. Títo dvaja teraz musia bojovať spolu so štyrmi ďalšími jednotlivcami na palube super robota Gravion, aby odrazili hrozbu Zeravire.