小鱼和吉克跟随精灵回到了光明宫，他们站在女王面前。女王把时翼放在手中，时翼开始飞快地转动，小鱼和吉克也跟着飞快地转动。他们开始昏昏欲睡，当他们清醒的时候，发现他俩在一个大海的沙滩上。
小鱼和吉克刚醒来，就看见一个穿着奇怪的人站在他们身边。这个人礼貌地介绍自己：“我是海王的使者，接你们进入赤海。我们赤海是一个美丽富饶的地方，如果你们愿意，可以在赤海住下来。我们欢迎精灵的朋友，听说你们刚与女巫进行了战斗，海王非常欣赏你们。”小鱼微笑着说：“谢谢你们。我们路过魔法森林，差点被女巫捉住。能够战胜女巫也是幸运，我觉得月之主也在帮助我们。”这个使者脸色变得严肃起来，他说：“我相信月之主并没有离开，他一定就在什么地方随时都会回来的。”小鱼听了他的话心里很感动，因为人们心里仍然有信念和希望。使者回过神来，对着小鱼笑了笑，说：“不多说了，让我们进入赤海吧。”小鱼还在奇怪怎样才能进入海里，毕竟他们俩都不会游泳。使者用嘴吐出一个大泡泡，一个套在小鱼头上，然后又吐出一个小泡泡，套在吉克头上。然后对小鱼和吉克说道：“这样进入海里你们能够呼吸。”
洁白的沙滩，湛蓝的海水，小鱼和吉克跟着使者一步一步走向海水深处。等他们完全浸入水中，在气泡里他们仍然能够自由呼吸。他们随着使者在水中一直游，游了一会，小鱼看见远处有一个雄伟的白色大理石建筑。使者转身对小鱼微笑着介绍：“那就是我们海王的宫殿。那里有很多珍奇的宝物，你们听说过会唱歌的海螺吗？只要把海螺扣在耳边就会听到美妙的音乐。还有好多珍珠宝石制作的雕塑，其中的人物雕塑还会说话，动物雕塑能够发出叫声。”小鱼听的入了神，对宫殿非常的向往，他们从一个巨大的拱形门里进入海王宫殿。宫殿里面的地面全部是黑色大理石，有的墙壁是水晶做成的，有的墙壁泛着珍珠一样的光芒，有各种各样的贝壳装饰物漂亮极了。
有好多奇形怪状的人活动在宫殿的大厅里，有人头鱼尾的妇女，也有人头乌龟身体的男人，还有人头海马身体的小孩。小鱼很好奇海王会是什么样子的。使者在前面领着他们穿过大厅沿着长廊往宫殿深处走去。他们来到海王办公的地方，使者悄悄地出去了，海王正在埋头看文件，海王是一个慈祥的中年男子，看起来很威严并且一看就能知道他是一个正直善良的人。他笑盈盈地抬起头来看着小鱼，小鱼有点不好意思地笑了笑，海王说道：“欢迎你们来到赤海，我会派海豚向导送你们穿过赤海。我也很期盼月之主的归来，你们需要的任何帮助我都会尽量提供。愿你们早日找到月之主。感谢月之主的安排，没有让魔王掌握赤海。”小鱼心里充满感激，她对海王说：“谢谢你的帮助。愿赤海永远这么美丽富饶。”海王微笑着点点头。
一只海豚游进海王的办公室，它朝着小鱼和吉克晃了晃脑袋，说道：“骑在我身上吧，我会带你们离开。”小鱼和吉克告别了海王，就骑着海豚离开了。小鱼感觉就像骑马一样，但是骑海豚更舒服一点，只需要轻轻地伏在它柔软的身体上面。小鱼抱着吉克骑在海豚身上，它立即游了出去，速度像是汽车那么快。小鱼来不及看清眼前的景色，海豚使者已经游过去了。
海豚在赤海中游了有三天，他们饿了就吃海王给他们预备的海藻。第四天夜里，海豚对小鱼说：“对不起，亲爱的月之女，我没有把你送出赤海，而是游到另一个地方。有一个小姑娘等待你的救赎，希望你能帮助她。”小鱼心里很纳闷不知道海豚到底带他们去哪里，但是只能跟随海豚继续往前走，因为没有别的办法。海豚边游边徐徐地说起这个故事：“这个小姑娘是海王最小的公主，出生的时候，她的母亲因为分娩而死。占卜师预言说，小姑娘必须被监禁起来，当她拥有自由的时候会给赤海带来灾难。海王因为失去了妻子，也不想再看见这个女儿，就把她关起来了。”小鱼听后很同情小姑娘，她问道：“这个小公主一直被监禁在哪里呀？”海豚流下了眼泪，它说道：“海公主从小就被关在远离海王宫殿的一栋房子里，她从没有离开过那里，只有我的妻子陪着她。”小鱼心里难受极了，一个人被剥夺自由该是多么可怜的事情，并且是从生下来就被监禁，她说到：“亲爱的海豚使者，我们能够帮助海公主吗？”海豚高兴地摆了摆尾巴，它对小鱼说：“跟我来吧。”
小鱼和吉克跟着海豚来到一个小房子旁边，一个小的可怜的房子，周围只有一片一片的珊瑚，不时有一两条巨大的鲸鱼经过。当小鱼靠近的时候，她看见一个小姑娘趴在房子的窗户里面朝外看。小鱼靠近的时候，小姑娘激动地挥着手臂。小鱼站在窗户外面，对小姑娘说：“海公主，我是月之女小鱼。”海公主泪流满面地说：“我不是海公主，海王不是我的爸爸，如果我是他的女儿，他为什么要把我监禁在这里。我没有爸爸，也没有妈妈。我是一个孤儿，没有人关心我，没有人爱我。月之女，带我离开这里吧，我多么想离开这里，我去哪里都可以。”小鱼眼泪也流了出来，她说：“海公主，海王一定有自己的苦衷才会监禁你的。你的妈妈一定在天堂里保佑着你，她如果活着会很爱你的。你一定不是一个人，我也会成为你的朋友，帮助你。”吉克看着眼前枯瘦的小女孩，心里难受极了，他对海公主说：“会有很多关心你的人，只是无法接触到你。你以后会遇到很多爱你的人，只是眼前你还看不到。”海公主眼睛红红的，她目光呆滞地看着小鱼和吉克说：“我现在只想离开这里，我像一个犯人被关在这里，但是我没有任何错误。”小鱼问海豚使者：“我要怎样才能救她出来。”海豚是一种单纯善良的动物，他只想让小鱼解救海公主，但是他也不知道有没有把握能完全救出海公主。海豚脸上露出了难色，他吞吞吐吐地回答道：“嗯，只有找到占卜师，嗯，请他改变自己的预言。这件事任何人都做不到，嗯，但是你是月之女，你身上有月之主赐予的能力，嗯，应该能够改变占卜师的预言。”小鱼心里有些犹豫，她对海豚说：“占卜师已经作出预言，难道还能改变吗？”海豚摇摇脑袋说：“亲爱的月之女，帮帮她吧。试一试，就请试一试。”小鱼思考了一会说：“那么请你把我们送到占卜师那里，我试一试能不能办到。”
小鱼和吉克根本不知道接下来会遇到的危险，但是就算他们知道，也一定会坚持去寻找占卜师。海公主眼神里的绝望已经印在小鱼心里，小鱼的心深深地刺痛着。吉克是一个乐观的人，他从来无忧无虑，当遇见海公主，他才明白什么是悲剧的人生。
