Skies of Arcadia Legends

Das Spiel spielt in einem fiktiven Himmel namens Arkadien, wo sechs Zivilisationen auf schwebenden Kontinenten koexistieren, die von sechs verschiedenfarbigen Monden umkreist werden. Tausende von Jahren vor der Gegenwart des Spiels entwickelten sich die Zivilisationen, von denen es für jeden Mond eine gab, technologisch so weit, dass jede einen Gigas erschuf, eine kolossale lebende Massenvernichtungswaffe, die von einem Mondkristall gesteuert wird. Mit Hilfe der Gigas bekriegten sich die Zivilisationen gegenseitig und bedrohten die Auslöschung der Menschheit. Die am weitesten fortgeschrittene Zivilisation, die Silberne Zivilisation, benutzte ihre Gigas, um den Regen der Zerstörung heraufzubeschwören, der Meteoriten von den Monden in der Umlaufbahn abzog und sie auf die Oberfläche des Planeten stürzen ließ. Die katastrophale Zerstörung stoppte das Wüten der Gigas und zerstörte fast auch die anderen fünf Zivilisationen, wodurch der Krieg beendet wurde. Der Silberne Gigas wurde mit einem Siegel versehen, um zu verhindern, dass er noch einmal verwendet wird, und die Mondkristalle wurden versteckt, während jede Zivilisation am Wiederaufbau arbeitete.

Vyse und Aika sind Mitglieder der Blauen Schurken, einer Gruppe von Luftpiraten mit Robin-Hood-Gedanken, die sich gegen das militante und tyrannische Valuan-Imperium zusammengeschlossen haben. Unter der Führung von Kaiserin Teodora ist das Reich auf der Suche nach den Mondkristallen, um die Gigas wiederzuerwecken und die Welt zu übernehmen. Teodara beauftragt die Valuan-Armada, eine Flotte von Kriegsschiffen unter der Führung der Admirale Galcian und Ramirez, mit der Suche nach den Kristallen. Als die Silberne Zivilisation von diesem Plan erfährt, schickt sie Fina aus, um die Mondkristalle zuerst zu finden. Sie wird von der Armada gefangen genommen, aber von Vyse und Aika gerettet, die sich, obwohl sie gemeinsame Feinde sind, bereit erklären, ihr bei ihrer Mission zu helfen.