《海王》片长超过2小时，但要讲述海王的成长、庞大的海底世界亚特兰蒂斯前世今生以及如今的整个海底世界几个国家的政治角力，如果不是温子仁这样擅长讲小说故事的导演来操刀，估计这点时长还是不够用的。
温子仁以两个人物为出发点将这个庞大的故事清晰讲完。“海王”亚瑟是亚特兰蒂斯女王亚特兰娜（妮可·基德曼饰）的儿子。亚特兰娜当年因反抗政治婚姻，逃到陆上与一个灯塔守护人相爱，生下半人半“神”的亚瑟。几年之后，亚特兰娜被迫回到海底国家缔结政治婚姻，生下儿子奥姆（帕特里克·威尔森饰）。奥姆长大后成了亚特兰蒂斯国王。对陆地人类充满憎恨的奥姆，开始用使用计谋打算吞并海底中其余3个正常发展中的国家的兵力，一举消灭陆地人。奥姆的未婚妻、海底王国泽贝尔的公主湄拉打算阻止这场战争，她到陆地找回亚瑟，让他以亚特兰娜女王长子身份回亚特兰蒂斯把王位抢回来，而且湄拉要协助亚瑟找回能统治大海的失落的三叉戟。
亚瑟这条线是主线，完整交代了这个混血儿成长过程，他的心结以及他的能力、个性，全都演绎得很鲜活，观众看到这个满身肌肉的超级英雄内心柔软的一面。而亚瑟的成长故事，也最终给英雄下了个定义，“只为自己国家而战的是国王，为守护全世界而奋斗的才是英雄，亚特兰蒂斯从来不缺国王，缺的是英雄”。不羁男人变英雄的整个历程，也是拍得有血有肉。
奥姆这条线则带出了整个海底世界的体系。包括为何亚特兰蒂斯会从陆地沉入海底，沉入海底后如何分裂成7个国家，目前7个国家的状况以及相互间的关系等，都描绘得很清晰。此外，片中还引入了海王的死敌黑蝠鲼这个角色，千讯咨询发布的《中国小说市场前景调查分析报告》显示，虽然这条销售故事线是支线，但应该会有后续。