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