在亚特兰蒂斯，亚瑟又见到了自己的导师维科。电影以闪回片段介绍了维科教亚瑟学会游泳与使用三叉戟战斗的经过。维科向亚瑟展示了在头顶舞动三叉戟的招式， 并告诉他只要精通武器技巧就能学会这招。维科还告诉亚瑟，他的母亲被献祭给了海沟(The Trench)里的生物，亚瑟必须按照惯例挑战并击败奥姆，从而避免同地表世界的战争。

　　上回说到亚瑟与媚拉来到了亚特兰蒂斯，见到了自己的导师维科。维科告诉他，为了推翻奥姆的统治，亚瑟得找到名为亚特兰三叉戟(Trident of Atlan)的武器。该武器由古亚特兰蒂斯人打造，拥有掌控海洋之力。鉴于亚瑟与媚拉不知道该去哪里找它，维科将一个载有亚特兰王(King of Atlan)口信的物件交给了他们。这条口信只有在撒哈拉沙漠才能被听到，因为在撒哈拉的海洋消失之前曾有一个亚特兰蒂斯部落居住在那里。

　　在三人聊天时，奥姆的军队突然进犯，看来是免不了一场打斗了，维科催促媚拉赶快离开，以免被奥姆的军队看到，而亚瑟并没有逃跑，最终被敌人俘虏并带到了奥姆面前。奥姆告诉亚瑟，生下一个混血种玷污了亚特兰娜女王的高贵身份，并导致其遭到了处决。奥姆开始侃侃而谈自己发动战争的理由：人类破坏了自然环境，将大量污染物排入了海洋。亚瑟不知道该怎么办，于是向奥姆发起了挑战：以传统方式决斗，胜者为王。奥姆将决斗地点设在了一个叫做火之环(the Ring of Fire)的海底斗兽场。

海王剧照

　　维科让亚瑟为决斗做好准备，并向他讲述了亚特兰王的故事：亚特兰蒂斯文明曾经是陆地文明，亚特兰王试图使用三叉戟发展科技，但一场大爆炸夷平了整个王国，迫使亚特兰蒂斯人向海底移居。一些人凭借三叉戟的力量得以存活并适应了海底的环境，其他人则沦为了海沟里的生物。

　　亚瑟与奥姆在“火之环”的决斗开始了，在那里海底的熔岩汇成了河流。奥姆不想对亚瑟动手，只是在口头斥责了他，称其应为亚特兰娜的死负责。奥姆告诉亚瑟，自己可以放他一条生路，但前提是亚瑟答应永不踏入亚特兰蒂斯一步。纯爷们海王并不喜欢与敌人讲和，他决定战斗到底。在打斗中亚瑟逐渐不敌奥姆，手中的三叉戟也被奥姆折成了两段。在危急时刻幸好媚拉及时出现，操纵海水漩涡救下了亚瑟，二人乘上媚拉的潜水器开始逃亡。

　　奥姆乘上了自己的潜水器开始追击二人，两艘潜水器在海底进行了一番缠斗，缠斗期间二人的潜水器被奥姆击中，坠毁在了海底的熔岩湖中。在千钧一发之际，媚拉与亚瑟逃出了潜水器，躲在了一只鲸鱼的口中(这只鲸鱼身上有之后电影的一个笑点)，追击的奥姆以为二人已死，打道回府了。

　　有人将《海王》比作一部《夺宝奇兵》电影，但我想更准确的说法应该是《绿宝石》，因为媚拉的角色在电影里同样很重要，而且二人的历险经历也与《绿宝石》的基调相似。

　　上回说到亚瑟与媚拉寄身在一只鲸鱼口中骗过了追击的奥姆。此后，在这只鲸鱼口中二人的关系得到了发展。二人开始向撒哈拉沙漠进发，寻找亚特兰王的三叉戟。

　　至此，影片似乎有很长的一段情节被删掉了，也许在蓝光碟发售之后它会出现在“删减镜头”里。有剧照显示亚瑟与媚拉从卡萨布兰卡的海浪中走过，IMDB上的演职员表里也有“卡萨布兰卡的女按摩师”等角色。这段情节似乎影响到了影片节奏，因此被完全删除了。大家不必惊慌，这与扎克·施奈德的情况不一样，该情节被删除只是因为它拖慢了影片进入第二幕的进程。

　　在整段关于鲸鱼的情节结束后，镜头一转，亚瑟与媚拉出现在了撒哈拉沙漠上空的一架运输机里。媚拉感慨自己还没见过海平面以上这么高的地方，并使用GPS追踪器找到了史前遗迹的位置，到达位置后二人直接跳下了飞机，把飞行员吓了一跳。与此同时，奥姆也从媚拉手镯中的追踪器获知了二人的位置，二人还活着这件事让他大吃一惊。

　　到达地面后，亚瑟与媚拉开始朝遗迹处进发。在沙漠里，媚拉抱怨道地面太干燥，并谴责了地表居民污染空气，导致两极冰盖融化的行为。亚瑟告诉她，这都是当权者的错，并不是所有人都这么坏。二人刚刚来到媚拉追踪到的地点，亚瑟就掉进了地面的一个大洞，媚拉表示：“你要真是国王的话，我们就完蛋了。”随后也跟着跳了下去。

　　装置显现出了亚特兰王的全息投影，亚特兰王告诉他们，他的三叉戟位于“隐秘之海”(Hidden Sea)。二人意识到，自己的下一站是西西里岛，于是开始朝意大利进发;但他们不知道，黑蝠鲼已在那里恭候多时。