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 Brant, capitale du légendaire archipel de Voldesia, et écrin de nombreux vestiges de la civilisation humaine à l'époque de son apogée !