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