Il giovane Lacyl vive in una remota zona rurale ma la pacifica esistenza che conduce non è abbastanza per lui, e la sua mente si perde spesso in sogni in cui compaiono maestose città volanti. Un giorno si troverà a salvare una fanciulla sconosciuta, scoprendo così che le città volanti esistono davvero! La misteriosa Leana, infatti, altri non è che la principessa di Ariadne, una delle sette capitali incantate...
La comitiva di Lacyl si lancia in un conflitto violento contro le squadre combattenti capeggiate da Gladius dalle braccia rosse, uno degli uomini noti per aver posto fine alla Grande Guerra. Una volta al suo cospetto, Lacyl realizza di condividere con lui la conoscenza di una persona che ha incontrato da bambino. Poco alla volta, il grande segreto delle città volanti e di questo mondo inizia a fare capolino...