吉克和小鱼通过魔法密道来到了海王宫殿外面。当吉克抬头时发现小鱼泪流满面，脸上带着痛苦的表情。“小鱼，你怎么了？”小鱼用手摸了摸眼泪，说：“没什么。”其实她想起了戴先生，当卫兵来抓她的时候，戴先生冒着牺牲自己的危险救了她。现在她又给赤海带来了同样的灾难。由于海公主的原因，一开始占卜师给她的印象非常不好，但是在这么危急时刻他竟然救了小鱼和吉克。小鱼心里沉甸甸的，对于占卜师又有担忧又有感激。吉克心里焦急，说道：“别哭了，哭也没有用。咱们快点通知海王吧，不然来不及了。”小鱼点点头，边流着泪边朝海王宫殿跑去。
海王坐在办公室里，他埋头看文件。当小鱼和吉克风风火火地闯进来时，海王吃惊地看着他俩，问道：“你们怎么又回来了？”小鱼擦擦脸上的泪水，说：“海王殿下，女巫攻击了我们，我们没有办法，只能逃回这里。您能不能收留我们。”小鱼眼巴巴地望着海王，海王深深地叹了一口气，说：“哎，你是月之主的女儿，我怎么会拒绝你呢。”小鱼和吉克听了长长地舒了一口气。“但是。”海王接着说，小鱼和吉克的心又提到嗓子眼。“但是你们不能停留太久，我要赶快把你们送出赤海，你们的目的地是雾之圣山，我会派人保护你们。”小鱼点点头表示同意，吉克在一边想可能会遇到的危险，他鼓起勇气对海王说：“海王殿下，听说赤海有一样宝贝，叫做隐身衣，您能不能借给我们用一下。等我们召唤回月之主再还给你。”隐身衣是赤海著名的宝贝，整个赤海只有两件。海王皱着眉头想了好一会，他留意到吉克说的是借给他们而不是送给他们，海王点了点头。他不想因此得罪月之主，只能够帮助小鱼他们。
魔王坐在他的宝座上，听女巫汇报说月之女就在海王宫殿。他的嘴角微微一笑，心里得意极了。这次他志在必得，一定要将小鱼抓到手。魔王迅速纠结起了庞大的军队和女巫，用强大的魔法迅速来到赤海海边。
赤海的卫兵报告海王赤海已经被包围的情况，小鱼和吉克此时还站在海王办公室里，他俩为自己捏一把汗。吉克对小鱼说：“魔王真是拼了，动用了这么庞大的军队来抓咱们。”小鱼没有回答，心想，魔王肯定是吸取了上次在魔法森林的教训。如果没有海王协助，他俩这次肯定会被抓住。小鱼和吉克屏住呼吸听海王的回答。海王无奈地用眼睛扫了扫小鱼他们俩，回答卫兵：“赶紧集合，出海迎战。”
小鱼不知道的是海王和魔王是亲兄弟。在很久很久以前，这两个兄弟带着从雾之圣山采摘的仙果来到月之主的城堡希望能到他的赐福。采摘仙果不是一件容易的事，他们翻过了高高的雪山，刺杀了凶猛的龙，经历了九死一生。月之主赐予其中一个管理赤海，也就是海王，因为欣赏他的勇气和能力。但是对于另一个，月之主没有赏赐他任何东西，只是让他作了一名普通的侍卫。这个青年愤怒并且失望，他擅自吃下了仙果，成为与月之主对抗的魔王。他蛊惑人心，拉拢了一大批拥护他的人来敌对月之主。月之主看着人心越来越坏，就失望地离开了。
魔王想要用魔法和士兵把赤海封锁。但是海王英勇的士兵很快冲出魔王的包围。魔王恶狠狠地吼道：“交出月之女吧，她会给你带来毁灭，你如果不把她交出来，我迟早会消灭赤海。”海王自己也出了海底，站在赤海的海面上，对魔王说：“我的兄弟，你无法与我对抗，也无法与月之主对抗，放弃吧。我不希望看到你与我兄弟相残。”魔王脸上还是不可一世的那副表情，他说道：“你的一切本该属于我，现在我得到了我该有的权利，我不允许任何人夺走它。”
“你已经在罪的道路上越走越远了，你还记不记得我们的母亲，如果她还活着，她会怎么说？”海王继续说道，期望能唤醒魔王的良知。魔王脸上抽动了一下，他记起了自己的母亲，那是来自内心深处的回忆，这片记忆已经好久没有被触动了。他们的母亲是一个慈祥的妇人，她希望能够把善良和美德播撒在两兄弟心里。如果她还活着，魔王的所作所为会成为她内心的煎熬。
但是魔王很快从悲戚的回忆中恢复过来，没有人看出他内心的波动。他说道：“她会以我为骄傲，是我接替月之主管理月之国度，我给整个家族带来荣耀，你不敢抗衡月之主，你只不过是缩在海底的懦夫。”海王觉得他的兄弟太可笑了，他说道：“月之主是永恒的，你只是自欺欺人的一个小丑罢了，没有人会站在你那边。你的下场会是悲惨的，请求月之主原谅你吧。”魔王恨得咬牙切齿，他首先动手朝海王施展了魔咒。海王用盾牌挡住了魔咒，他们开始激烈地互相施展魔咒，很难分出胜负。魔王在关键时刻使用了一个毁灭咒语。在海王内心，他仍然怜悯自己的兄弟，希望魔王能够迷途知返。海王没有想到魔王会对自己的亲生兄弟使用这个咒语。当咒语接触到海王的时候，他被咒语强大的力量弹了出去，身受重伤。他立即潜回海底，并且用魔法遮盖了海面，魔王和士兵一时还不能冲进来。
小鱼在海底一直观察着海面的动向，当海王被攻击的时候，小鱼和吉克都揪着心紧张极了。吉克想到了月之主的盒子，他说：“我们要不要打开月之主的盒子，求月之主帮助我们。”小鱼立马想起月之主的盒子，她小心翼翼地打开盒子。一开始什么也没有发生，当小鱼有点失望的时候，盒子里传来动听的音乐声。小鱼他们从来没有听过这么美妙的声音，能够让人忘记一切烦恼。音乐声越来越大，很快传到海面上。魔王和他的士兵也听到了音乐声，士兵一个一个被催眠，倒下睡着了。魔王试着用魔法抵挡音乐，但是他发现自己的魔法消失了。
在赤海海底，海王对小鱼说：“感谢月之主的护佑，我们现在能够抵挡住魔王了。魔王攻打赤海最大的愿望就是捉住你，他的军队已经被催眠。我现在把你送走，传说月之主回到了雾之圣山，你们出了赤海一直往南走就会抵达雾之圣山。”小鱼心里急切地想要去到雾之圣山，因为精灵女王也提到过那里。海王接着说：“魔王现在没有办法进入赤海，我派海马送你们出赤海。出了赤海，你们就披上隐身衣，这样魔王就没有办法找到你们了。”海王手上拿着隐身衣，那是一件银光闪闪的斗篷，上面有像水波纹一样的流光。
小鱼接过隐身衣，她没有告诉海王她的打算，她的心里始终没有忘记海公主幽怨的眼睛。这么紧急的时刻，小鱼仍然惦念海公主，不论如何，她一定要先把海公主救出来。小鱼想先征求吉克的同意，于是问道：“这次离开赤海，不知什么时候能回来。咱们要不要先去救海公主？”吉克想起海公主悲惨的样子，开口说道：“咱们一定要先把海公主救出来。”小鱼听了很欣慰，吉克和她想的一样。于是小鱼和吉克骑着海马赶到囚禁海公主的小屋。海公主伏在铁窗里面，眼巴巴地看着外面。当她看到小鱼他们的时候，她脸上的光彩一闪而过，她声音沙哑地说：“小鱼，你们回来了，你们能不能救我。求求你们了。”小鱼摸摸海公主的头，说道：“海公主，你再也不用在这里吃苦了，很快你就获得自由了。”
小鱼小心地把水仙花从盒子里拿出来戴在海公主头上。海公主身上的绳索一下子打开了，小屋的门也一下子打开了，在海公主身上的诅咒消失了。海公主冲出小屋，她一下子抱住小鱼激动地哭了起来。小鱼轻轻地对海公主说：“我们要离开了，以后你可以和海豚夫妇生活。不知道未来还能不能见面，但是我希望再看到你时，会见到你很幸福。”海公主抬起头来泪眼朦胧地看着小鱼说：“谢谢你们，我永远不会忘记你们的。”当小鱼离开的时候，海公主一直在那里望着他们，她多么希望能有机会能再见到小鱼和吉克。
