Hoshi to Tsubasa no Paradox

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.