Skies of Arcadia is an RPG that originally came out on Sega's Dreamcast in 2000. It was later re-released as Skies of Arcadia Legends on Nintendo's GameCube in 2003 with extra features. In Japan the game is titled Eternal Arcadia.

Game's setting
The world of Arcadia is one that has endless skies and the lands of this world are floating islands. Arcadia is in an age of exploration (reminiscent of the 17th century) and with this there are pirates. Over Arcadia is six moons, each a different color, each controls different elemnts, and each with a country under it that are affected by these moons.

Pirates
There are two fractions of pirates in Arcadia: the black pirates and blue rouges. Black pirates attack and plunder and ship in their site. They're ruthless and have no type of honor. The blue rouges on the other hand only attack ships that are armed and are willing to help and protect the defenseless.

Game's story
Our main character is Vyse, a blue rouge who dreams to be the captain of his own ship and to explore the world. His best friend since childhood in Aika, a spunky and kind hearted girl who loves treasure.

During a routine rade on a Valua ship, Vyse and Aika finds a mysterious girl named Fina who was being held captive. The Empress of Valua, Teodora, and the commander of the Valua Armada, Galcian, both have a special interest in Fina, either for information or for something else.

When Fina reveals her mission to Vyse and Aika, they agree to help her and off they go in their adventure.