Eternal Arcadia: Kuuzoku Weiss Sanjou!

Tusind år før begivenhederne i Skies of Arcadia levede seks civilisationer side om side på flydende kontinenter i de titulerede himmelstræk over Arcadia, en verden uden nogen synlig overflade, som kredses af seks måner i forskellige farver. Hver civilisation, én for hver måne, udviklede sig teknologisk til det punkt, hvor de skabte en Gigas, et kolossalt levende våben af masseødelæggelse, samt Månekrystallerne, der kunne bruges til at kontrollere dem. Ved hjælp af Gigas'erne førte civilisationerne krig mod hinanden, hvilket forårsagede enorm miljøskade og truede med at udslette alle seks civilisationer. Den mest avancerede af civilisationerne, den Sølvfarvede Civilisation, brugte deres Gigas til at påkalde Ødelæggelsens Regn, som trak meteorer fra de kredsende måner og bragte dem ned på planetens overflade. Den katastrofale ødelæggelse stoppede Gigas'ernes hærgen og næsten udslettede de andre fem civilisationer, hvilket dermed afsluttede krigen. En forsegling blev lagt på den Sølvfarvede Gigas for at forhindre, at Regnen blev brugt igen, og Månekrystallerne blev gemt væk.

I nutiden søger det militante og tyranniske Valuan Empire, ledet af kejserinde Teodora, efter Månekrystallerne for at vække Gigas'erne og overtage verden. Valuas vilje håndhæves gennem Valuan Armada, en flåde af jernklædte krigsskibe ledet af senior admiral Galcian og vice admiral Ramirez under kejserindens autoritet. De er primært modarbejdet af Blue Rogues, en fraktion af luftpirater, der gør det til deres mål at genere Armadaen så meget som muligt. Fina, en ung pige fra den Sølvfarvede Civilisation, bliver sendt for at finde Månekrystallerne før Valuanerne og bringe dem til et sikkert sted.