Residents of planet Vega fight off invaders from Altair. Amata Sora, a young man with flight abilities, befriends Mikono Suzushiro. They join Neo-DEAVA and pilot Aquaria robots alongside other gifted Elements to counter Altairian attacks.

The protagonists live on a planet called Vega, while most of the antagonists originate from its "sister planet", Altair. The main character, Amata Sora, a young man that has kept his ability to fly a secret since youth, meets a girl named Mikono Suzushiro, and they become fast friends. However, invaders from Altair begin large-scale attacks against Vega, forcing Amata and Mikono into a long battle for the planet as members of an organization called Neo-DEAVA. There they, along with other young men and women called Elements who also possess special powers, are recruited to pilot giant robots called Aquaria in the defense of Vega.