在遥远的未来，极端天气将导致大部分土地被海水淹没，幸存下来的人将在唯一的弹丸之地建造一座希望之城。为了生存，海盗、海警和海上流浪者不得不踏上寻找新大陆的旅程，一个新的航海时代开始了。在一次海盗舰队的突袭后，无极城的海警意外得到了一张关于“新大陆”的藏宝图。由于海上航线的困难，深海巨兽“灯笼鬼王”生活在没有风带的深海“死海地区”。海警“罗莉”不得不释放了被关押在海洋监狱、能听到所有事情的海之议长“海姬”，带着他的舰队踏上了充满奇幻冒险的旅程，去寻找新大陆。