Finding the Moon Crystals before the Valuan Empire does is the central mission in Skies of Arcadia. The empire plans to use them to awaken the Gigas, colossal living weapons, and conquer the world. After rescuing Fina from the Valuan Armada, air pirates Vyse and Aika agree to help her search for the crystals.
Their journey takes them across Arcadia, where people travel by airship between floating continents. Vyse and Aika belong to the Blue Rogues, pirates who target Valuan warships, and their mission brings them into conflict with the empire's admirals.