Skies of Arcadia Legends - Vídeo

El juego tiene lugar en los cielos ficticios denominados Arcadia, donde seis civilizaciones coexisten en continentes flotantes orbitados por seis lunas de diferentes colores. Miles de años antes de la época actual del juego, las civilizaciones, una por cada luna, se desarrollaron tecnológicamente hasta el punto de crear un Gigas, una colosal arma viviente de destrucción masiva, controlada por un Cristal Lunar. Utilizando los Gigas, las civilizaciones guerrearon entre sí, amenazando la extinción de la humanidad. La más avanzada, la Civilización de Plata, utilizó sus Gigas para convocar las Lluvias de Destrucción, que arrastraron meteoros desde las lunas en órbita y los estrellaron contra la superficie del planeta. La catastrófica destrucción detuvo el desenfreno de los Gigas, así como casi destruyó a las otras cinco civilizaciones, poniendo así fin a la guerra. Se colocó un sello en el Gigas de Plata para evitar que se utilizara de nuevo, y los Cristales Lunares se escondieron, mientras cada civilización trabajaba en su reconstrucción.

Vyse y Aika son miembros de los Pícaros Azules, una facción de piratas aéreos con mentalidad de Robin Hood reunidos para resistir al militante y tiránico Imperio Valuano. Dirigido por la emperatriz Teodora, el imperio busca los Cristales de la Luna para volver a despertar a los Gigas y apoderarse del mundo. Teodara dirige la Armada Valuan, una flota de barcos de guerra dirigida por los almirantes Galcian y Ramírez, para encontrarlos. Al enterarse de este plan, la Civilización de Plata envía a Fina a buscar los Cristales de la Luna primero. Es capturada por la Armada, pero es salvada por Vyse y Aika, quienes, siendo enemigos mutuos, aceptan ayudarla en su misión.