遠い未来、異常気象により土地の大部分が海水に沈み、生き残った人々は唯一の小さな土地に呉吉市を設立しました。生き残るために、海賊、沿岸警備隊、海の放浪者は新しい大陸を見つける旅に出なければなりませんでした。そして新しい航海時代が始まりました。海賊船団の襲撃を経験した呉吉市沿岸警備隊は、偶然「新世界」に関する宝の地図を入手した。航路の困難により、無風地帯の深海「死海」に生息する深海の怪物「ランタン・ゴースト・キング」に対し、沿岸警備隊「ルオ・リー」は海のささやき人「シー・ウィスパラー」を解放しなければならない。海の牢獄に囚われ、万物の音を聞くことができる「ハイ・ジ」は、艦隊と協力し、新大陸を探すファンタジーな冒険に満ちた旅に乗り出す。