Skies of Arcadia takes place in a world where people live on flying islands. The hero is a young air-pirate, traveling from island to island via airship. Each island has its own particular culture and history adding another level of depth to the world.