Di dunia ini, manusia hidup di pulau yang mengambang di awan. Tapi langit juga merupakan tempat tinggal “ikan naga”, monster raksasa bermusuhan dengan manusia dan menyerang kapal mereka … Yuu adalah salah satu penjaga yang bertanggung jawab untuk melindungi warga dari serangan mereka. Di perusahaan Asebi, seorang android muda memutuskan untuk berpetualang.
Tujuannya? untuk menemukan pulau Brant kuno, ibu kota negara kepulauan legendaris Waldecia, yang memiliki banyak sisa peradaban manusia pada masa kejayaannya!