公元2500年，因为两极冰川融化地球成为一片大海，人们也只能在生活在水上，因此形成了一个个海上岛屿，泥土也成为了稀有之物。海行者马里纳是一个变体人，身上长有鳃和蹼。这天马里纳用一罐泥土在海上浮岛阿托尔换取淡水和番茄苗时，被发现身体的秘密认为是怪物关押起来，即将被处死。与此同时，海盗烟民因为知道伊诺拉后背刺有一副陆地地图，带着手下袭击了阿托尔，追捕伊诺拉。居民海伦是伊诺拉的养母，她们没能赶上出逃的救生船，但是缺凑巧和海行者马里纳遇见。三人也在逃亡过程中确认了伊诺拉背后的地图真相，孤僻的马里纳逐渐变得友善。在海盗的不断追捕下伊诺拉却被海盗抓住，最后马里纳凭借过人的机智和勇敢，摧毁了海盗的大本营，找到了陆地。