Skies of Arcadia Legends

Il gioco si svolge nei cieli fittizi chiamati Arcadia, dove sei civiltà coesistono su continenti fluttuanti orbitati da sei lune di colore diverso. Migliaia di anni prima dell'epoca attuale del gioco, le civiltà, una per ogni luna, si sono sviluppate tecnologicamente fino a creare un Gigas, una colossale arma vivente di distruzione di massa, controllata da un cristallo lunare. Utilizzando i Gigas, le civiltà si facevano guerra tra loro, minacciando l'estinzione dell'umanità. La più avanzata, la Civiltà dell'Argento, usò i suoi Gigas per evocare le Piogge di Distruzione, che attirarono le meteore dalle lune orbitanti e le fecero precipitare sulla superficie del pianeta. La distruzione catastrofica fermò la furia dei Giga e quasi distrusse le altre cinque civiltà, ponendo fine alla guerra. Il Gigas d'argento fu sigillato per evitare che venisse usato di nuovo e i cristalli lunari furono nascosti, mentre ogni civiltà lavorava per ricostruirsi.

Vyse e Aika sono membri dei Blue Rogues, una fazione di pirati dell'aria con la mentalità di Robin Hood che si sono riuniti per resistere all'impero di Valuan, militante e tirannico. Guidato dall'imperatrice Teodora, l'impero cerca i Cristalli di Luna per risvegliare i Giga e conquistare il mondo. Teodara dirige l'Armada di Valuan, una flotta di navi da guerra guidata dagli ammiragli Galcian e Ramirez, alla loro ricerca. Quando la Civiltà dell'Argento viene a conoscenza di questo piano, invia Fina a trovare per prima i Cristalli di Luna. Fina viene catturata dall'Armada, ma viene salvata da Vyse e Aika che, essendo nemici comuni, accettano di aiutarla nella sua missione.