En este mundo, los hombres viven en islas flotando en las nubes. Pero los cielos también son el dominio de los peces dragón, gigantescos monstruos hostiles a los humanos y sus barcos voladores ... Yuu es uno de los guardias responsables de proteger a los ciudadanos de sus ataques. En compañía de Asebi, una joven androide, decidió emprender una aventura. Su meta? ¡Descubrir la antigua isla de Brant, capital del legendario archipiélago de Waldecia, que posee muchos vestigios de la civilización humana en el momento de su apogeo!