Skies of Arcadia

Skies of Arcadia, originally released as Eternal Arcadia in Japan, is a turn-based RPG created by Overworks for Sega's Dreamcast console and released in 2000. A remake for the Nintendo GameCube was released in 2003, branded Skies of Arcadia Legends (Eternal Arcadia Legends in Japan), expanded the storyline with additional characters and side quests.

Story
Set in the world of Arcadia, where mankind lives on islands and continents floating in the air, the game follows Vyse and Aika, a pair of "Blue Rogue" air pirates. Their rescue of a mysterious girl named Fina, from the clutches of the Valuan Empire, sparks a race to recover six Moon Crystals that may hold the power to save or destroy the world.