這座宮殿確實是漂亮得難以形容——牆壁是粉紅色的珊瑚，被流動的海水衝刷得異常光滑，窗戶旁掛著一串串珍珠。大門是敞開的，於是整個魚群就遊進了會客殿堂。女王的上半身是個女人，她正坐在王位上，那是用藍綠相間的貝殼做成的。
大家把這條新魚兒推到前麵，女王問她：“你是誰，是從哪裏來的？”小魚兒用低小而顫抖的聲音把自己的故事告訴了女王。
小魚兒說完後，女王深有感觸，也講述了自己的故事：“我也曾經是個女孩，我父親是一個大國的國王。他為我選了丈夫，而且就在婚禮那天，我母親把她的王冠戴到了我頭上，告訴我說隻要戴上這頂王冠，我就是王後了。自那以後，我一直非常幸福，還生了一個可愛的兒子，我們非常快樂。但一天早上，我在花園散步的時候，突然出現一個巨人搶走了我的王冠。他緊緊地抓住我，說他要把王冠送給他女兒，還說要迷惑我的丈夫，讓他把那個女人當成是我。自從那時起，他女兒就取代我的位置當上了王後。而我痛不欲生，選擇了跳海自盡，我的侍女們很愛我，都追隨我一起跳入海裏。有個女巫同情我的命運，沒讓我們死去，她把我們都變成了魚，並讓我保留了女人的臉和上半身。我們將永遠是魚，除非有人把我的王冠要回來！”
“告訴我該怎麼做，我去把王冠要回來。”這條小魚兒大聲說，隻要有辦法讓她回到陸地變回原來的樣子，她什麼都願意。女王回答說：
“好，我會告訴你該怎麼做。”
女王沉默了片刻，然後說：
“如果你按我說的去做，是不會有危險的。首先，你必須回到陸地，然後到一座高山的頂上，巨人的城堡就建在那裏。他現在正坐在台階上為他女兒哭泣，因為就在王子出去打獵的時候，他女兒死了，臨死前派一個忠實的奴仆把那頂王冠交給了他。但我提醒你，去他那裏拿王冠的時候一定要小心，因為如果他看見你的話就會把你殺了。所以，我會賜予你一種超能力，讓你可以變成任何動物，隨時方便你的行動。你隻需要敲敲腦門說出那種動物的名字就行了。”
回到陸地的行程似乎比想象中要短得多，小魚兒一上岸就翹起尾巴敲了一下腦門，喊道：
“鹿兒，來吧！”
一瞬間，這條滑溜溜的小魚兒就消失了，取而代之的是一頭美麗的鹿兒，長著分叉的角，還有纖細的腿，正精神抖擻地準備出發。她回過頭吸了一口氣，然後就一躍而起，輕快地跨過河流，越過一切擋住去路的障礙。
正巧那天有個王子一大早就出來打獵，可是一點收獲都沒有，他在樹下休息的時候，鹿兒從那裏經過，於是他決心逮住她。王子跳上馬背，馬兒就像風一樣奔跑起來，他以前經常在這片森林裏打獵，知道所有的捷徑，所以他最終還是追上了跑得氣喘籲籲的鹿兒。
“求您行行好，讓我走吧，不要殺我，”鹿兒淚眼汪汪地對王子說，“因為我還要跑很遠的路，還有很重要的事情要做。”當王子驚訝得目瞪口呆的時候，鹿兒跳過前麵的障礙，轉眼就不見蹤影了。
王子拉住韁繩，並沒有打算去追她，心裏想：那不可能是一隻鹿，沒有鹿的眼睛是那樣的。她肯定是個女孩，但被施了魔法，我愛上了她，除了她，我誰也不娶。於是他就轉過馬頭，慢慢地回宮殿去了。
鹿兒跑到巨人建在山頂的城堡時，看見城堡四周又高又平的城牆，頓時就泄氣了。過了一會兒，她靈機一動，喊道：
“螞蟻，來吧！”一轉眼功夫，那分叉的角和美麗的身軀就消失了，取而代之的是一隻褐色的小螞蟻，要是不湊近看，根本沒人看得見。於是她開始順著城牆往上爬。
她爬得快極了，真別小看這麼一隻小螞蟻！她爬上牆頂後又順著牆的另一麵往下爬，爬到了城堡的庭院裏，這時她停下來想下一步該怎麼辦。她向四周看了看，發現其中一麵牆的旁邊有棵樹，最高的樹枝差不多能夠得著角落裏的窗戶。