故事设定在海兽被人类认定为灾难的捕猎时代，顶尖海兽猎人雅各·霍兰德，意外带上了偷偷溜上船的少女麦茜·布兰伯，二人共同航向未知水域冒险。旅程中他们逐渐发现，巨型海兽并非全是邪恶的存在，甚至和最危险的海兽之王红焰魔成为了朋友；最终他们意识到，真正的敌人是被仇恨和荣誉冲昏头脑、偏执疯狂的船长。