Skies of Arcadia

Eternal Arcadia, known as Skies of Arcadia outside of Japan, is a turn-based RPG created by Overworks for Sega's Dreamcast console and released in 2000. A remake for the Nintendo GameCube in 2003, branded Eternal Arcadia Legends (Skies of Arcadia Legends outside of 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.