A Historia se passa em 2041 d.C., mais especificamente no Japão. Nessa época, o planeta Terra já havia dominado boa parte do Sistema Solar, tendo bases espalhadas por vários planetas. Porém, algum seres nem um pouco amigáveis, começaram a se dirigir em direção á Terra, destruindo tudo o que via pela frente. Eram chamados de Zerabaia e pegam os militares de surpresa, porém um homem sabia da existência do perigo. É aí que entra um misterioso milionário conhecido como Krain Sandman, cujos motivos pelo envolvimento nessa guerra são misteriosos e que bem no dia da invasão, "estréia" o seu mais novo financiamento: Grand Kaiser(um mecha)e as Grand Divas. Juntos, formarão o Gravion."