Skies of Arcadia Legends

Le jeu se déroule dans le ciel fictif appelé Arcadia, où six civilisations cohabitent sur des continents flottants orbitant autour de six lunes de différentes couleurs. Il y a des milliers d'années, avant le temps présent du jeu, ces civilisations, chacune liée à une lune, ont développé la technologie pour créer un Gigas, une arme vivante de destruction massive contrôlée par un Crystal de Lune. Grâce au Gigas, ces civilisations s'affrontèrent dans des guerres qui menaçaient l'existence même de l'humanité. La plus avancée, la Civilisation d'Argent, utilisa son Gigas pour invoquer les Pluies de la Destruction, qui faisaient tomber des météores en provenance des lunes en orbite sur la surface de la planète. La destruction cataclysmique mit fin à la vague de destruction du Gigas, tout en détruisant presque les autres civilisations, marquant la fin de la guerre. Un sceau fut apposé sur le Gigas d'Argent pour empêcher toute nouvelle utilisation, et les Crystal de Lune furent cachés, pendant que chaque civilisation œuvrait à sa reconstruction. Vyse et Aika sont membres des Blue Rogues, une faction de pirates de l'air inspirés de Robin des Bois, réunis pour résister à l'Empire milice et tyrannique de Valua. Dirigé par l'impératrice Teodora, l'empire cherche à obtenir les Crystal de Lune pour réactiver le Gigas et dominer le monde. La Teodora ordonne à la Flotte de Valua, composée de navires de guerre commandés par les amiraux Galcian et Ramirez, de les retrouver. Lorsque la Civilisation d'Argent apprend ce plan, elle envoie Fina pour récupérer les Crystal en premier. Elle est capturée par la flotte, mais sauvée par Vyse et Aika qui, ayant des ennemis communs, acceptent de l'aider dans sa mission.