公元2500年，由于地球两极冰层融化，世界变得汪洋一片，人们只有在水上生活，建立了水上浮岛，这时泥土已经变为极其珍贵的东西。人们非常渴望记载中的陆地生活。一天，一名孤独的海行者来到了阿托尔浮岛，用一罐泥土交换淡水和番茄  ... 详细简介

公元2500年，由于地球两极冰层融化，世界变得汪洋一片，人们只有在水上生活，建立了水上浮岛，这时泥土已经变为极其珍贵的东西。人们非常渴望记载中的陆地生活。一天，一名孤独的海行者来到了阿托尔浮岛，用一罐泥土交换淡水和番茄苗。当他准备离开时，却和岛上的人发生了冲突。岛上的居民发现他是一个长着鳃和蹼的变体人，把他关了起来。正当岛上居民要处死海行者时，浮岛受到了海盗“烟民”的袭击。老人维格驾着气球逃生可是海伦和她的养女伊萝娜没有能赶上，于是她们救出了即将沉入泥浆池的海行者，要求他带她们逃出阿托尔浮岛。海行者靠着他过人的机智勇敢和那艘神奇的帆船冲出了阿托尔，并巧妙地诱使“烟民”的重型火力击毁了自己的旗舰。海盗头领迪肯因此失去了一只眼睛，他发誓要报复海行者。其实海盗进攻阿托尔浮岛的目的是为了寻找小女孩伊萝娜。因为在她的背上刺有一幅标明着神秘的传说中的陆地方位的地图。为此她们不断受到迪肯的追捕。在帆船上，海行者和海伦母女俩一开始相处并不友好。但在日夜兼程的航行和与海盗的不断斗争中，他们的关系也逐渐变得团结和睦了。为了证明陆地已不存在，海行者带着海伦来到海低世界，向她展示了被淹没的古老城市。在他们浮出水面时，受到了迪肯的袭击。伊萝娜被抓走了，帆船也被烧毁。这时，海行者却从伊萝娜的画中确定了陆地的存在。海行者和海伦被维格的气球所救。由于阿托尔的幸存者们拒绝提供帮助，海行者只能独自前往烟民的大本营去找迪肯算帐。经过一番激烈的博斗，海行者终于摧毁了烟民的大本营，救出了伊萝娜。迪肯也得到了他应有下场。  依据伊萝娜背上的地图，海行者和海伦等人终于乘着气球到达了神秘的传说中的陆地。然而海行者却认为自己并不属于这里，他独自投到大海的怀抱，扬帆远去。
影片叙述了几个世纪后由于人类向大自然的拼命掠夺和极端自私，地球臭氧层遭到破坏，引起南极冰川的融化，地球被一片汪洋所覆盖。人类不得不生活在海洋上。海伦和绮萝娜相依为命，艰难地存活在用钢铁铸成的城堡中。在这个城堡中，淡水成为稀少的珍品，食物则以黄金计算。一群海盗袭击了这城堡，意欲找到绮萝娜，因为她背上刺有一幅图案，依之可以找到有干土的陆地。恰好遇上海行者到城堡来用干土交换净水及蕃茄盆栽。由于海行者长有鱼鳃耳朵且脚趾有蹼，被城堡中人类视为妖物，欲按旧俗将之泥葬。海盗的侵入使得海伦将海行者救出，随之漂泊于大海之上。海盗首领也被海行者弄瞎一只眼。于是，在海盗和海行者之间展开了一场争夺绮萝娜的生死殊斗。