Eternal Arcadia

Le jeu se déroule dans le ciel fictif appelé Arcadia, où six civilisations coexistent sur des continents flottants orbitant autour de six lunes de différentes couleurs. Des milliers d'années avant l'époque actuelle du jeu, ces civilisations, l'une pour chaque lune, ont atteint un niveau technologique leur permettant de créer un Gigas, une arme vivante de destruction massive contrôlée par un Cristal de lune. À l'aide des Gigas, les civilisations se sont affrontées, menaçant ainsi l'extinction de l'humanité. La civilisation la plus avancée, la Civilisation d'Argent, a utilisé son Gigas pour invoquer la Pluie de la Destruction, qui extrayait des météores des lunes orbitantes pour les faire s’écraser sur la surface de la planète. La destruction catastrophe a arrêté la rampage des Gigas, tout en détruisant presque les autres civilisations, mettant fin à la guerre. Un sceau a été placé sur le Gigas d'Argent pour empêcher son utilisation, et les Cristaux de lune ont été dissimulés, chaque civilisation se consacrant à sa reconstruction. Vyse et Aika sont membres des Blue Rogues, une faction de pirates de l'air à l'esprit de Robin Hood, réunis pour résister à l'Empire valuan, militaire et tyrannique. Dirigé par l'impératrice Teodora, l'empire cherche à retrouver les Cristaux de lune pour réactiver le Gigas et dominer le monde. Teodora envoie l'Armada valuan, une flotte de cuirassés menée par les amiraux Galcian et Ramirez, pour les localiser. Lorsqu'ils apprennent cette initiative, la Civilisation d'Argent envoie Fina en mission pour retrouver les Cristaux de lune en priorité. Elle est capturée par l'Armada, mais sauvée par Vyse et Aika, qui, face à un ennemi commun, acceptent de l’aider dans sa mission.