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...
Lacyl è un ragazzo cresciuto in una zona rurale, circondato dalla natura incontaminata e lontano dalla civiltà. Trascorre i suoi giorni in modo semplice, lavorando la terra, cacciando e sognando quella leggendaria "città volante nel cielo" di cui si narra nei suoi libri. La sua esistenza cambia drasticamente quando, nella foresta vicino a casa, incontra una splendida ma misteriosa fanciulla dai modi aristocratici che, a causa di una misteriosa malattia, fluttua in cielo, e ha bisogno di speciali calzari particolarmente pesanti per poter camminare normalmente. Quando questa viene attaccata da dei misteriosi individui armati di possenti corazze meccaniche, Lacyl non può evitare di prendere la sua parte e soccorrerla. Non sa ancora di aver incontrato Leana, principessa dell'Impero di Ariadne – la città fluttuante del cielo! Una magica e coinvolgente avventura fantasy splendidamente disegnata da Norihiro Yagi, l'osannato autore di Claymore.