西历997年11月11日，东土大陆黄龙城某座山洞的地底湖泊内，在一片光华闪烁过后有一群形色各异的人从湖底冒出。
这群人正是刚刚从火之星传送回来的霍顿一行人，然而他们没想到的是回来的传送阵竟然设在湖底，众人都被弄得浑身湿透。
半兽女黑娜首先发牢骚说道：“回来的星际传送阵竟然设在湖底，真是不方便。万一有普通人或者重伤的人咋办，岂不很危险？”
胜雄笑道：“这是个小型传送阵，空间压力特别大，普通人和重伤的人根本不能使用。再说回来的同时正好可以洗个澡，不是挺好吗？”
正当几人说笑之时，一群身穿黄色盔甲的黄金级武士匆匆忙忙走了过来，为首一人竟然正是虎龙王布鲁克林。
原来龙神帕拉丁早已将霍顿等人返回之事通知了黄龙王诺兹多姆，虎龙王布鲁克林奉黄龙王之命，这几天一直在这里等待着霍顿等人的回归。
霍顿等人见到老朋友高兴非常，连忙向虎龙王布鲁克林介绍卢瑟和红骷髅等人。其他人这才明白，原来面前这些武士都是龙人，于是偷偷打量起来。
可是没想到当布鲁克林一听卢瑟和红骷髅的名字，立刻不悦道：“他们二人以前每次来东土大陆，要么向各个人族国家出售危险的魔法武器，要么四处盗墓，听说已经有许多国家开始通缉他们了。”
卢瑟笑道：“被通缉并不代表我们就是坏人，要知道霍顿现在也是法瑞共和国的头号通缉犯，难道他也是坏人吗？”
布鲁克林不客气地说道：“不论霍顿被谁通缉，他都是我的好朋友。但是你不一样，我必须请你和红骷髅马上离开龙城。”
红骷髅冷哼道：“就算你不说我也会走，这种鬼地方我才不愿意呆呢。早就听说龙族都是些傲慢无礼的家伙，今日一见果然名不虚传。”
说罢红骷髅带着德古拉、邪恶琳以及丑王离开了龙城，往西而去。卢瑟也跟霍顿告了别，带着神秘的黑衣人、梅西小姐以及丧钟往东而去。
卢瑟的离开让霍顿觉得很奇怪，因为直觉告诉他：卢瑟是故意激怒虎龙王以达到离开的目的。可是卢瑟为何要急着离开？难道他害怕见到黄龙王诺兹多姆？
霍顿还没等想明白，布鲁克林就迫不及待地要告诉霍顿一个消息：龙神帕拉丁之所以要让霍顿来到东土大陆，是因为他给霍顿布置了一个任务。
霍顿忍不住问道：“不知龙神阁下给我布置了一个什么任务？我这一走就是一年多，你有没有提前受到什么消息？”
虎龙王说道：“龙神阁下的事情都是绝密的，我怎么可能收到消息。不过我们这边倒是遇到一件急事，让你来东土大陆很可能是与此有关。”
还有三年就到千年大战了，趁着精灵族主力部队不在布拉德星驻扎的时候，各界的各方势力都开始蠢蠢欲动。
最近位于东土大陆南边的水之魔法塔主人，在外出寻宝时无意间突然发现一件大事：东土大陆再往东的背面洋最深处的海沟内，不知何时建起了一座巨大的“海底魔宫”。
这座魔宫的实力非同小可，聚集了五只勇者级以上的魔兽，并且每天还有大量的低级海洋魔兽在宫内集结。
随着海底魔宫的实力越来越强大，它们已经开始入侵东土大陆东海岸的一些海岛。岛上的平民在魔爪下连逃走都做不到，只能被其活捉。
这股势力已经极大地威胁到了东土大陆的生灵，而且水之塔主估计此事背后一定有个巨大的阴谋。
单凭水之塔主已经无法处理，而此事又发生在东土大陆，应该归佛宗管辖。于是水之塔主前天来到佛宗，将此事告知叶王宗主。
叶王最近刚刚被高僧们选举为佛宗的新一任宗主，没想到立刻就要面临如此辣手的难题，在经过一阵商议之后叶王派出了宗内唯一勇者级战士——大元帅明王前去伏魔。
但是大元帅明王只是中级勇者水平，要他对抗五个同等级的妖怪外加数以万计的低级魔兽，就算加上水之塔主也是以卵击石，于是叶王又派真言大师来到黄龙城求助。
黄龙王诺兹多姆虽然很想帮忙，但是黄龙们都是土属性的魔法，海底作战对黄龙们来说是非常不利的。
于是黄龙王诺兹多姆将此事报告给了龙神帕拉丁，他希望让精通水战的蓝龙们也派人来参加这次围剿。
帕拉丁接到报告后给蓝龙王玛利苟斯下达了增援的命令，同时告诉黄龙王：霍顿回来之后先让他不要回中央大陆，等他协助讨伐完海底魔宫之后再回去。
霍顿听完后总算明白了：帕拉丁前几天告诉霍顿回到布拉德星之后要先帮黄龙王做完一件事，然后再回中央大陆，原来是让他一起进攻海底魔宫。
霍顿又问道：“龙神阁下会派个分身啥的一起参加这次进攻吗？就算再加上我，估计也很难战胜数以万计的海洋魔兽吧？”
虎龙王布鲁克林说道：“听说龙王阿文丁在其他界面遇到一些麻烦，帕拉丁阁下伤势还未回复就带着梅林大师和惊奇沙赞前去增援了。估计阿文丁殿下遇到的麻烦很大，因为龙神阁下把所有的分身全都带去参战了。”
虽然早就听说帕拉丁父子间的关系不好，但是儿子有事父亲却不能不管。霍顿闻言心里一阵难明，因为他从小就没有父亲，很羡慕别人有父亲照顾。
霍顿等人之前都没有在水下战斗的经验，距离蓝龙们前来会师还有几天时间，这段时间正好可以训练霍顿等人水下作战的技巧。
霍顿现在已经晋级勇者级，理论上讲就算让他在宇外空间作战也没有问题了。不过理论归理论，打仗决不能纸上谈兵。
勇者级浑身上下每一块肌肉都能释放斗气，因此霍顿在水下的移动是非常灵活的，他所欠缺的只有经验。
虎龙王等龙人给霍顿设置了一系列的训练项目，外加几只临时捉来的海洋魔兽，让霍顿短时间内就习惯了水下作战的环境。
身为勇者级的霍顿学起来非常容易，但是其他人就很难了，尤其是白银级以下的几个小家伙，根本不能适应深海的环境。
霍顿等人学习了几天水战之后，蓝龙城和佛宗两方人马也到了。蓝龙城来了二十位高手，佛宗来了十三位高手。
蓝龙城和佛宗的带队之人，正是龙虎王水羽楠叶和大元帅明王。霍顿早已认识龙虎王，于是他对大元帅明王非常好奇。
大元帅明王有着古铜色的皮肤，个头比霍顿还要高出半个头。虽然只有中级勇者级的斗气，但是霍顿感觉到他是一名身手不凡的高手，实力犹在猎头者乔之上。
不论怎么说，霍顿表面上也是佛宗的一份子，因此大元帅明王对他还是很亲近的。二人一见面就无所不谈，很快就成了好朋友。
经过跟大明王元帅的一番交谈，霍顿惊讶地了解到：原来龙神帕拉丁在人界不止一个代理人。目前共有三名，分别是：霍顿、惊奇沙赞、大元帅明王。
不过惊奇沙赞太过着迷于自己的战斗力，完全没有侠骨仁心；而大明王元帅则已经彻底皈依了佛宗，变成了一名信仰大日如来的僧侣。反观霍顿却是屡建奇功，因此目前实力最差的霍顿反而是龙神帕拉丁最主要的培养对象。
帕拉丁也确实明确向霍顿表示过，等他的根基稳固之后，后面还有一连串的修炼计划在等着他。帕拉丁对霍顿的倾注，绝对是三人当中最多的。
又过了一天，真言大师和水之塔主也从水之塔那里来到了黄龙城。这样一来人到齐了，稍作休整就会出发。
水之塔的主人名叫恒伽，是一名初级水系贤者级半精灵女魔法师，当初海底魔宫的消息就是她发出的。
恒伽是个半精灵，但是她有东方人的血统。一头乌黑靓丽的黑发，皮肤也是古铜色的，外加一身水蓝色的魔法裙，确实有着迷人的魅力。
大元帅明王早年也是军旅出身，此次在他的召集下，黄龙城内所有勇者级和贤者级人员全部出席了作战会议。
围剿海底魔宫是一场非常凶险的战役，己方东拼西凑也没能凑出更多的高手来压倒对方，因此只有靠战术取胜了。
虽然黄龙和蓝龙们高手尽出，但是由于主要战场是在海底进行，因此对海底魔宫一方十分有利。再加上海底的魔法资源远比大陆上的要丰富许多，因此海族军队的战斗力比陆地军队的更恐怖。
考虑到此次行动的危险性，霍顿这次只带曼哈顿教授、索杨塔、胜雄三人随行，半精灵罗宾汉和半兽女黑娜实力只是一般，因此没有让他们同行。