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...

Mentre la comitiva di Lacyl medita sulla prossima meta da raggiungere, in una locanda arriva un messaggio destinato a loro da parte del “Cavaliere del crepuscolo” al servizio di Salena, la sorella di Leana... A quale scopo spingersi in questo mondo, superando lo spazio e il tempo?