飛到磯頂，忽然看到那上面不再是一片滿是石洞的岩石，而是一座巍峨的宮殿。前面的那隻赤燕落到宮門，倏地變成姑娘，回頭向姬魚兒招手，姬魚兒剛落到地上，就發覺自己也變回了原樣。披在身上的那件羽衣飛回到了前面那個姑娘的手裡。
姬魚兒跟着那姑娘走進宮殿大門，穿過了幾層院落，最來到最高的大殿前面。姑娘回頭對姬魚兒道：“請姑娘在這裡稍待，我進去通報一聲。”
姬魚兒點點頭。等那姑娘走進大殿，姬魚兒站在門口向四周看着，只見樓閣高矗，綠柳婆娑，心裡疑惑，自己幾個月沒來，什麼時候赤燕磯的頂上修建了這麼豪華的宮殿？
來的時候海面上還有呼呼的海風，這赤燕磯的高聳入雲，上面的風應該更大才是，現在確實楊柳依依，花草靜立，樓閣檐角上的鈴鐺一動不動，感覺就像是在春天的花園裡一樣。
她正在疑惑，忽然聽到身旁有人道：“姑娘，我們大王有請。”
姬魚兒回頭看見剛纔領自己來的那個女子站在身邊，躬身施禮，伸着一隻胳膊向裡面讓，便擡腳買過高高的門檻，走進大殿裡。
只見殿中左右站滿了穿着各色衣服的大臣，一個個挺立不動，全都是嚴肅的面孔，大殿的正中一排臺階，臺階上一把金色的大椅子，椅子上坐着一個小女孩，頭上戴着鳳冠，身上披着彩袍，模樣長得很是俊俏。這時姬魚兒只是一個剛滿十一歲的小孩子，從來沒有出過遠門，並不知道這是上面地方，裡面的人都是什麼人，看到這些宮殿和各色人等，早已經眼花繚亂，目不暇給，覺得就像是在夢中一樣，也不知道見了那女孩子應當跪拜施禮。
戴鳳冠的女孩看到姬魚兒走到臺階下，怔怔地看着自己，見她稚氣未脫，相貌美豔，也打心裡喜歡她，便衝她招招手，讓她走上臺階，站在自己的身邊，伸手抓住了姬魚兒的手，笑着道：“這樣的相貌，我見猶憐，海婆婆怎麼能不喜歡？”
姬魚兒不知道她說的海婆婆是什麼人，也不懂我見猶憐是什麼意思，便不知道怎麼回答，只是瞪着大眼睛，怔怔看着那女子。
那女子道：“我跟你一見面，就覺得非常的投緣，恨不得留你在我的身邊多住幾天，我們姐妹好好聊聊，只可惜……”等了一下，她解釋道：“可能你還不清楚怎麼回事。我來給你解釋一下。”當下便拉着姬魚兒的手，把事情的經過原原本本說了一遍。
原來這個地方就是赤燕宮，管轄着東海所有的赤燕，坐在殿中大椅子上的這個小姑娘就是新一任赤燕王。一年前，還是上一代赤燕王在位的時候，東海的海域忽然出現了很多的膠烏魚。赤燕平時以海魚爲食物，它們能夠鑽進水裡數丈之深，在裡面抓住小魚然後再浮出水面，這種膠烏魚非常的狡猾，它們潛伏在水面下，專等着赤燕鑽進水裡捕魚的時候，突然張開它們的觸鬚，將赤燕抱住，觸鬚上面都是透明中空的尖刺，刺入赤燕的體內，將它們的鮮血全部吸乾。
赤燕王得到警報之後，親自帶着護衛到海中，消滅了一些膠烏魚，後來遇到了趕來救援的膠烏王，便指斥其非，道：“我們世世代代在這裡捕魚爲生，從來沒有做過什麼危害別人的事情，你們爲什麼跑來殘害我的部下？”膠烏王狡辯道：“你們天天吃魚，那些魚難道有負於你們？前些天梭魚王跑到我那裡哭訴，說她的子孫就快要被你們吃光了，我這才動了惻隱之心，帶着孩兒們來爲它們找回公平。知道明着勸你們，你們也不會善罷甘休，還會說出許多歪理來，不如來個以其人之道還治其人之身，讓你們自己也常常這被吃的滋味。你們有了切膚之痛，纔會真正設身處地替別人着想。”
雙方言辭不和，動起手來，赤燕王本領隨高，卻不是膠烏王的對手，被打成重傷，狼狽逃回，修養了半年多，才漸漸恢復，檢點部下，差不多有一半被膠烏給吃了，萬般無奈之下，只得飛到萬里外的流雲島，去求島主海東青幫忙。原來赤燕王和海東青之間有過一些過節，現在低頭向人家求助，心裡的羞愧可想而知。
本以爲海東青一定會擺滿刁難，肆意羞辱，最後幫不幫還很難說，沒想到到哪裡一說，海東青答應得非常乾脆，不過他提出一個條件，就是他幫忙收拾那些膠烏魚，赤燕王幫助侍奉他的母親。海東青的母親身患一種非常奇怪的病症，是一種間歇性的妄想症，不知道她什麼時候會發作，不發作的時候非常和善親切，一旦發作，便成了冷血兇狠的惡魔，六親不認，生吃過好多個侍女。
海東青找遍了海內外的所有有名的神醫，用了數不清的方法，喝了數不清的丸藥，就是根治不了。一次偶然的機會，他帶着母親出外求醫，路上正碰上赤燕王帶着幾隻小燕子，海東青的母親看到赤燕王之後，心中竟然生出一股柔情蜜意，非得要跟赤燕王生活在一起，而且自己說，只要能跟赤燕王生活一段時間，自己的病一定會好。
海東青正在發愁，自己跟赤燕王有過過節，不知道該怎麼去說，這時赤燕王忽然來到流雲島，請自己去救助，消滅膠烏魚，便立刻答應，順便提起了自己的要求，赤燕王以王者之尊去陪侍一個有病的瘋婦，這無論如何都要難於接受的，但是爲了千萬子民着想，赤燕王毫不猶豫地地答應了。
只是當時大家都沒有想到，赤燕王很快就到新舊交替的時候，到時候老燕王即使還想再旅行承諾，也不能夠。海東青讓赤燕王派出她的子民出海誘敵，而他帶着千萬鷹鷲躲藏在天上的烏雲之中，一旦膠烏魚出現，便立刻居高臨下，發動攻擊。
海東青大獲全勝，膠烏魚被打得落花流水，狼狽不堪，膠烏王也差點喪了命，帶着自己的烏子烏孫急急逃走。赤燕王將事務交給自己的副手，當即離開赤燕磯宮殿，隨着海東青回到流雲島，開始服侍海東青的母親，過了半年多，新老赤燕王交替的時限已到，赤燕王很是爲難，但是此事箭在弦上，無法推延，不得已只好老着臉皮對海東青說了這件事。
海東青聽了勃然大怒，赤燕王事先竟然不提這件事，顯然是故意瞞着自己，先騙得自己去給她幫忙，當時就說出了要想滅掉所有的赤燕，這句話可不是隨便說說的，那些小小的赤燕哪裡是鷹鷲的對手？但是生過氣之後，也知道這時沒有辦法的事情。
赤燕王知道自己對不住海東青，挖盡腦汁也想不出什麼可以彌補的好辦法，最後對海東青道：“大王恩深如海，無法報答，爲今只能將赤燕中所有俊美的選出來，供老夫人挑選，無論選中了哪一位，都可以讓她來服侍三年時間。”
赤燕王從流雲島回來，開始做一些交替的準備工作，就在這時遇到了到赤燕磯上尋找血燕窩的姬魚兒。赤燕王看到姬魚兒的第一眼，立刻就被她的天生麗質深深打動，心裡想老夫人見了這個女孩，一定會喜歡的，接下來她開始有意地幫助姬魚兒，先給她絕大的恩惠，然後讓她答應幫助自己去做苦工。
老燕王仙逝，新燕王登基，按照老燕王的囑咐，先親自感到流雲島去拜謝海東青，期間說起選美之事，便說出了姬魚兒的事情，海東青不相信，以爲她在找理由推脫，新燕王便道：“大王如果不信，可以請老夫人先去看看，如果不滿意，小王甘願親自來陪侍老夫人。”
海東青見她說得如此有把握，只得將此事回報給母親，老夫人聽了也覺得人間不可能有比赤燕還美的人。但是擱不住新燕王再三保證和請求，當時春節臨近，大家都有好多事要做，於是決定過年之後再去看姬魚兒。
到了元宵節這天，海東青帶着母親來到赤燕磯，由新燕王陪着，一起到城裡，化作普通人到燈市去看姬魚兒。在姬魚兒沒有來的時候，他們隨着人流在燈市中逛遊，覺得人的生命雖然不長，但是他們的樂趣確實比神仙還有多。修真之士要壓抑自己的慾望，這個不能，那個不許，絕對不像那樣自由自在。當時他們都不免有有一種想法，不知道到底是像人這樣痛快淋漓地活六七十年好，還是像神仙那樣拘拘束束地過一萬年好。
等到老夫人見到姬魚兒之後，她立刻將這些問題拋在了腦後，覺得只要能夠跟姬魚兒這樣小美女生活在一起，哪怕只有一天的時間，也遠遠勝過神仙的一萬年。
老夫人一直躲在一邊偷偷地看着姬魚兒，越看越是喜愛，恨不得現在就把姬魚兒帶走，等到午夜時分，姬魚兒回去的時候，也坐着車不即不離地跟着她走了好幾條街，最後將自己的一方手帕丟在姬魚兒的腳上，戀戀不捨地走了。