L'histoire prend place sur Meguriboshi, une planète si éloignée de la Terre que même la lumière du soleil n'y pénètre pas. Ici, deux royaumes aux puissances égales se font face : d'un côté Goukoku A Slegga et de l'autre Va Led Sei Oukoku. Les deux factions se sont lancées dans une guerre sans merci depuis que des chercheurs sont parvenus à développer une mystérieuse nouvelle source d'énergie, appelée Hoshinochi.

Sur le champ de bataille, les guerriers s'affrontent grâce à une technologie développée par la société Kizana, les Air-Real : des robots géants qui ne fonctionnent à 100 % de leur capacité que lorsqu'ils sont manipulés par un alien et… un habitant de la Terre, considéré comme un être de race supérieure.