Dans ce monde, les hommes vivent sur des îles qui flottent au milieu des nuages.
Mais les cieux sont aussi le domaine des «poissons-dragons», monstres gigantesques hostiles aux humains et à leurs navires... Pour se défendre de leurs attaques, on forme des "gardiens", soldats chargés de protéger les citoyens en cas d’assaut. Yû, l’un d’entre eux, a décidé de partir à l’aventure en compagnie d’Asebi, une jeune androïde. Son objectif ? Découvrir l’antique île de Blunt, capitale du légendaire archipel de Voldesia, et écrin de nombreux vestiges de la civilisation humaine à l’époque de son apogée !