Air pirates and a sky full of islands carry Skies of Arcadia. Overworks' 2000 Dreamcast role-playing game follows Vyse, Aika, and Fina among the floating continents, and a later GameCube edition was titled Legends.
Ship-to-ship cannon fire, a moon crystal, and a Blue Rogue crew distinguish a random battle from the discoveries on the world map. Finding a new island fills a blank chart, which makes exploration a reward of its own.
Legends adds scenes and extras around the same pirates. The Dreamcast telling is this name, Vyse's ship, and the sky that replaced an ordinary overworld.