Di dunia ini, manusia tinggal di pulau-pulau yang mengapung di awan. Tapi surga juga merupakan wilayah "ikan naga", monster raksasa yang memusuhi manusia dan kapalnya ... Yuu adalah salah satu penjaga yang bertanggung jawab melindungi warga dari serangan mereka. Ditemani Asebi, seorang android muda, dia memutuskan untuk bertualang. Tujuannya? Temukan pulau kuno Brant, ibu kota kepulauan Waldecia yang legendaris, yang menyimpan banyak sisa peradaban manusia pada masa kejayaannya!
