Nella piccola zona rurale in cui risiede ed è cresciuto, i giorni del giovane Lacyl scorrono semplici e scanditi dai ritmi della terra. A Lacyl, però, quella vita va un po' stretta, e il ragazzo spesso si perde in sogni di misteriose e maestose città volanti. I sogni diventano inaspettatamente realtà quando Lacyl, dimostrando una forza prodigiosa, salva una fanciulla sconosciuta da soldati armati di esoscheletri meccanici. Il giovane scopre infatti che non solo le città volanti esistono davvero, ma che la ragazza da lui soccorsa, Leana, altri non è che la principessa di Ariadne, una di queste sette capitali incantate. Leana - che è costretta a indossare pesantissimi stivali a causa di una fantomatica malattia che altrimenti la farebbe fluttuare nell'aria - è fuggita per poter esplorare il mondo, e nomina Lacyl sua guardia del corpo. Inizia così per il vulcanico duo un viaggio magico e suggestivo, alla scoperta di un universo fantasy vasto e minuziosamente caratterizzato dall'abile mano di Norihiro Yagi, già autore del grande successo Claymore. Il gruppo di Lacyl prosegue il suo viaggio e scopre che le città volanti sono l'aspetto che avrà il mondo attuale tra dieci anni. Deciso a salvare l'impero di Ariadne, la patria di Leana. Lacyl punta a sconfiggere l'imperatore Barbaros nella linea temporale presente. Per trarre in salvo un compagno. i nostri si recano quindi nella monarchia di Biov, governata da un sovrano tirannico che usa metodi non proprio ortodossi... Il viaggio di Lacyl e Leana oltrepassa le praterie e lo spazio-tempo.