Skies of Arcadia

O jogo tem lugar nos céus fictícios referidos como Arcádia, onde seis civilizações coexistem em continentes flutuantes orbitados por seis luas de diferentes cores. Milhares de anos antes da época actual do jogo, as civilizações, uma das quais existia para cada lua, desenvolveram-se tecnologicamente ao ponto de cada uma criar uma Gigas, uma colossal arma viva de destruição maciça, controlada por um Cristal Lunar. Usando os Gigas, as civilizações guerreavam umas com as outras, ameaçando a extinção da humanidade. A mais avançada, a Civilização Prata, usou as suas Gigas para invocar as Chuvas da Destruição, que arrancaram meteoros das luas em órbita e os derrubaram sobre a superfície do planeta. A destruição catastrófica travou a agitação dos Gigas, bem como quase destruiu as outras cinco civilizações, terminando assim a guerra. Um selo foi colocado sobre as Gigas de Prata para evitar que fossem novamente utilizadas, e os Cristais da Lua foram escondidos, enquanto cada civilização trabalhava na sua própria reconstrução.

Vyse e Aika são membros do Blue Rogues, uma facção de piratas aéreos de Robin Hood, reunidos para resistir ao militante e tirânico Império Valuano. Liderado pela Imperatriz Teodora, o império procura os Cristais da Lua para despertar os Gigas e conquistar o mundo. Teodara dirige a Armada Valuana, uma frota de navios de guerra liderada por almirantes Galcianos e Ramirez, para os encontrar. Após a aprendizagem deste plano pela Civilização da Prata, eles enviam Fina para encontrar primeiro os Cristais da Lua. Ela é capturada pela Armada, mas salva por Vyse e Aika, que, com inimigos mútuos, concordam em ajudar a sua missão.