赖菲王国的国王为拯救自己的国家召集了九位勇士在利阿斯的带领下出发，前去讨伐恶兽巴托。这十人出发后同行的人都质疑来路不明的利阿斯，怀疑他是耳戈王国派来的奸细。利阿斯无论何时都不肯脱下那身铠甲和头盔，即便睡觉手里也握着长矛，罗多想出了一个办法来试探他。罗多趁利阿斯休息时将牛粪，马尿混合在一起糊在利阿斯的头盔和铠甲上想迫使他脱下铠甲和头盔。但是利阿斯忍受着剧烈的臭味跑向河边跳入水中，湍急的水流将他冲走。众人沿着河流向下寻找，最终在下游的河道边发现了利阿斯。一位年轻人将利阿斯从河流里救出，不仅如此，年轻人还能拿起利阿斯的长矛。众人都很吃惊，索德斯率先询问年轻人的名字，原来他叫做伊达，是国王死去的妹妹吕波的儿子。
国王洛玛向瑟琉占卜自己的王位所向，瑟琉说坐在地上的船里到来的将夺取你的王位。于是洛玛摧毁了所有的船厂，将王宫搬离河流。国王的妹妹吕波容貌出众，她怀孕后觉得王宫里闷热，常常到河边吹风。海神普顿亚借着水面的倒影看到了吕波的容貌，便在一天夜晚用船只将熟睡的吕波载到水上。然而他却发现吕波怀有身孕，于是认为自己受到了欺骗。普顿亚让河水泛滥，将载有吕波的船只送到王宫中。第二天河水退去，国王洛玛看到了在地上的船只里的吕波。不明所以的吕波就此被放逐，她在临近米涅托耳河的地方生下伊达，所以伊达生下来就通水性。听闻利阿斯等人要跨域海峡去斩杀恶兽巴托，精通水性的伊达希望加入他们，众人同情伊达的身世所以答应了下来。索德斯脱下了利阿斯的头盔，发现利阿斯怪兽般丑陋的容貌，他的容貌足以刺伤观看者的眼睛。
索德斯想要继续脱下利阿斯的铠甲，但伊达说：“为大家的眼睛考虑还是赶快戴上他的头盔吧。”索德斯就此作罢，给利阿斯带上了头盔。
等到利阿斯醒来，众人都向他投以歉意且带有尊敬的目光。利阿斯还发现长矛被伊达拿起于是对他刮目相看。有了伊达的加入，十人变成了十一人，经过数月的跋涉他们到达了临海的法德斯王国。利阿斯希望法德斯国王能将船只借给众人使用，法德斯国王听到众人的目的是去斩杀恶兽巴托便很爽快的答应了他们的请求。但几周过去，法德斯国王好生接待众人却迟迟不肯出借船只，利阿斯，索德斯和伊达前去询问国王原因。法德斯说“不是不想出借而是远海风暴肆虐无法航行，你们要捕猎一头八只脚的蛮牛献祭给赫托特才能使风暴平息”。索德斯用鲜草引诱野牛进入陷阱，利阿斯用长矛戳瞎了它的眼睛，伊达则擒住牛角，其余的人各自拽住了牛的一只蹄子使其动弹不得，索德斯用匕首结束了它的性命。八足野牛被献给赫托特后，风暴果然就平息了。
见风暴平息后法德斯又说，“船只损坏了不能出海。”萨尔米德和罗多扮作法德斯人潜入了船坞，打开大门带众人进入船上。见到完好的船只法德斯国王仍旧狡辩说：“船只巨大，仅凭你们十一个人是无法划动的。”索德斯便连续和十个法德斯勇士比赛摔跤，前面7个都没有胜过他的。最后与他摔跤的三人是潮湿的巨人兄弟欧多，沙加伦与泰温斯。索德斯先后击败了沙加伦与泰温斯，却与欧多互相僵持。两人摔跤了一天一夜，直到第二天正午时分欧多浑身干燥最终不敌索德斯。法德斯国王还在找借口阻挠众人，他把船锚锁在岸上阻止船只离岸。众人不敢下船，担心国王会重新开走船只。国王的女儿珀洛因钦慕众人的事业和索德斯的勇猛而决心帮助他们，珀洛是法德斯国王和瑙波所生的女儿，她被国王嫁给欧多，早就对自己的婚姻不满的珀洛在见到索德斯击败欧多后决定和他私奔。珀洛在夜晚偷走钥匙解开锁链，帮助船上的众人离开码头。索德斯既感谢珀洛，又被珀洛的美貌吸引与她相爱，船上的众人为庆祝出航和索德斯的爱情将船只命名为珀洛帕西号。第二天法德斯国王驾驶着小船试图追上众人，珀洛提前将混入灰烬的人血倒入海洋中，然后施展法术造就了没有洋流的海域阻止了国王的追击。众人都称赞珀洛的才能，把她当作自己的战友。索德斯也和珀洛陷入爱河，渡过了难忘了一夜。
十一位英雄航行在大海上，众人同珀洛攀谈起来，从她口中得知为什么法德斯国王阻扰他们击杀巴托。海神普顿亚与战神泰克同时被俄忒弥斯的美貌吸引，欲望女神在他们之中选择了海神普顿亚。巴托是欲望女神俄忒弥斯和海神普顿亚在酒后所生的怪物，有七个变幻不定的脑袋，长有四足，足上有四个爪子，爪子间有蹼。巴托口吐葡萄酒和蜜柑的气息，但它的唾液却有剧毒。每过一段时间巴托便会跟着潮汐袭击海岸，只有献上处女才能消除它的愤怒。法德斯国王献上处女后巴托转而袭击利波德王国，利波德王国是利墨德王国分裂而来，两国的矛盾可以追溯到最初的几代国王。珀洛还说要想杀死巴托必须将它引入静止的死水中，这样巴托的七个脑袋才不会变换形状。巴托喜食处女的血肉，可以让处女去引诱它。为难的是珀洛的初夜已经献给索德斯，船上并没有处女。
船只顺着洋流来到克硌群岛，穿过围绕着克硌群岛的迷雾后，众人都既疲倦又饥饿，船上的食物和淡水已经消耗殆尽。这时他们听到了琴声和歌声，美食的香气勾引众人离开船只来到一处富丽堂皇的宫殿。貌若天仙的女人用莺啼婉转的细语温柔众人的心房，十一把椅子围绕着长方形的餐桌摆放，盛放着美食的黄金白银餐具在阳光的照射下熠熠生辉。除了利阿斯和珀洛，其余十人均难以抵挡诱惑陆续坐在餐桌上。利阿斯和珀洛察觉到这里的异常，尝试说服众人不要吃下食物，但众人已经开始吞咽美食和美酒，情急之中利阿斯摘下了自己的头盔，岛屿上的女人们见到利阿斯丑陋的容颜发出惊恐的叫喊。诱人的幻象随之结束，索德斯和伊达率先清醒过来，他们见到自己石桌上的食物全是由蛆虫和腐烂的尸体组成，而美艳的女人早已是干枯的骸骨。
索德斯和伊达愤怒的抽出长剑砍杀这些骸骨，众人终于从美梦中醒来，他们纷纷拔出武器加入了杀戮之中。战斗过后，伊达和索德斯带头感谢利阿斯，并让他不要再带上头盔，从今以后都以真面目示人。在众人感动之时，灵魂从碎裂的骸骨中飘出，她们解释：“我们是被巴托吞噬的处女的魂魄。巴托强迫我们引诱过路的船员喝下散发葡萄酒气息的巴托唾液，一旦喝下就算是再强壮的人也会在三天之内死亡，只有巴托的血液能够治疗。我们请求众英雄杀死巴托，解放我们的灵魂，也拯救自己。”
众英雄答应下来却也犯了难，现在既没有死水也没有处女。灵魂们说：“这座岛屿上就有一潭死水，是巴托诞生时的羊水，而我们的诱惑只对男性有效。”众英雄齐齐看向利阿斯和珀洛，利阿斯脱下铠甲展露了自己的身形。那是个怪物般丑陋的身体，却也确确实实是位女性。利阿斯说：“自己从小就是如此丑陋，所以只好用铠甲掩盖真面目。无法去追求女性的美貌和温柔，只好向战神求助渴望获得男性的身份和力量，或许能取得成就。”说完后，利阿斯愿意主动献身去引诱巴托，精通水性的伊达则陪伴她前往。
众英雄在岛屿上饱餐一顿后开始施行计划。伊达和利阿斯来到巴托的洞口前，巴托一闻到处女的气味就从沉睡中苏醒张着七个变换不定的血盆大口朝利阿斯袭来。伊达帮助利阿斯躲避巴托的吞噬，终于将它从水里引到了岛屿上。众英雄埋伏在去往死水的必经之路上，每当巴托快要追上利阿斯的时候就射出箭矢阻碍它的行进。巴托被伤害激怒，更加疯狂的追捕利阿斯。最终巴托、利阿斯和伊达共同掉入了岛屿中心的死水中，索德斯和其他英雄等候在那里拿着武器准备砍下巴托的七个脑袋。巴托一落入水中，它的七个脑袋就不再变换。巴托明白自己掉入了陷阱，它想逃出去。但索德斯立刻朝巴托的脑袋放箭，为躲避箭矢巴托退入水中。索德斯立刻带领罗多和萨尔米德冲上去砍下了巴托的一个脑袋，巴托因痛苦而狂乱摆动剩下的六个脑袋要杀死索德斯。利阿斯和伊达却在身后拖住了巴托，索德斯趁势又砍下来一个脑袋。巴托明白自己要死了，于是不顾伤痛用五个脑袋同时袭击引诱它的利阿斯。利阿斯和伊达奋力抵挡，在疏忽之间利阿斯被一个头颅咬中拖入水中。众英雄一涌而入，在死水中斩下了巴托剩余的头颅。在最后一个头颅的嘴巴里，伊达发现了被牙齿贯穿的利阿斯。伊达抱着利阿斯陷入了莫大的痛苦之中，众英雄皆掩面哭泣。鬼魂在巴托被杀死的那刻得到了解放，她们从岛屿四周飞来围绕着利阿斯。利阿斯的灵魂在她们的牵引下飞出，他们看到那是一个纯洁美丽且高尚的灵魂。利阿斯的灵魂感谢伊达没有在一开始就揭穿自己的身份，并感谢众人给了自己这样一段旅程，然后在众人的注视下与鬼魂一起沉入地底。利阿斯死后，伊达带上了利阿斯的长矛。他们用巴托的血液治疗了中毒，并在岛上休整了一段时间，修补了船只，把利阿斯下葬，随后带上巴托的七个脑袋返航。