其時天色剛剛黑下來，海邊一片迷茫，姬魚兒跟在前麵的那隻赤燕後麵，向前飛行，她雖然變身為一隻赤燕，感覺非常輕盈，但是畢竟是第一次飛，掌握不好平衡，飛起來比較困難，好在距離不遠，很快就飛到了赤燕磯。
飛到磯頂，忽然看到那上麵不再是一片滿是石洞的岩石，而是一座巍峨的宮殿。前麵的那隻赤燕落到宮門，倏地變成姑娘，回頭向姬魚兒招手，姬魚兒剛落到地上，就發覺自己也變回了原樣。披在身上的那件羽衣飛回到了前麵那個姑娘的手裏。
姬魚兒跟著那姑娘走進宮殿大門，穿過了幾層院落，最後來到最高的大殿前麵。姑娘回頭對姬魚兒道：“請姑娘在這裏稍待，我進去通報一聲。”
姬魚兒點點頭。等那姑娘走進大殿，姬魚兒站在門口向四周看著，隻見樓閣高矗，綠柳婆娑，心裏疑惑，自己幾個月沒來，什麼時候赤燕磯的頂上修建了這麼豪華的宮殿？
來的時候海麵上還有呼呼的海風，這赤燕磯的高聳入雲，上麵的風應該更大才是，現在卻是楊柳依依，花草靜立，樓閣簷角上的鈴鐺一動不動，感覺就像是在春天的花園裏一樣。
她正在疑惑，忽然聽到身旁有人道：“姑娘，我們大王有請。”
姬魚兒回頭看見剛才領自己來的那個女子站在身邊，躬身施禮，伸著一隻胳膊向裏麵讓，便抬腳邁過高高的門檻，走進大殿裏。
隻見殿中左右站滿了穿著各色衣服的大臣，一個個挺立不動，全都是嚴肅的麵孔，大殿的正中一排台階，台階上一把金色的大椅子，椅子上坐著一個小女孩，頭上戴著鳳冠，身上披著彩袍，模樣長得很是俊俏。這時姬魚兒隻是一個剛滿十一歲的小孩子，從來沒有出過遠門，並不知道這是什麼地方，裏麵的人都是什麼人，看到這些宮殿和各色人等，早已經眼花繚亂，目不暇給，覺得就像是在夢中一樣，也不知道見了那女孩子應當跪拜施禮。
戴鳳冠的女孩看到姬魚兒走到台階下，怔怔地看著自己，見她稚氣未脫，相貌美豔，也打心裏喜歡她，便衝她招招手，讓她走上台階，站在自己的身邊，伸手抓住了姬魚兒的手，笑著道：“這樣的相貌，我見猶憐，海婆婆怎麼能不喜歡？”
姬魚兒不知道她說的海婆婆是什麼人，也不懂我見猶憐是什麼意思，便不知道怎麼回答，隻是瞪著大眼睛，怔怔看著那女子。
那女子道：“我跟你一見麵，就覺得非常的投緣，恨不得留你在我的身邊多住幾天，我們姐妹好好聊聊，隻可惜……”等了一下，她解釋道：“可能你還不清楚怎麼回事。我來給你解釋一下。”當下便拉著姬魚兒的手，把事情的經過原原本本說了一遍。
原來這個地方就是赤燕宮，管轄著東海所有的赤燕，坐在殿中大椅子上的這個小姑娘就是新一任赤燕王。一年前，還是上一代赤燕王在位的時候，東海的海域忽然出現了很多的膠烏魚。赤燕平時以海魚為食物，它們能夠鑽進水裏數丈之深，在裏麵抓住小魚然後再浮出水麵，這種膠烏魚非常的狡猾，它們潛伏在水麵下，專等著赤燕鑽進水裏捕魚的時候，突然張開它們的觸須，將赤燕抱住，觸須上麵都是透明中空的尖刺，刺入赤燕的體內，將它們的鮮血全部吸幹。
赤燕王得到警報之後，親自帶著護衛到海中，消滅了一些膠烏魚，後來遇到了趕來救援的膠烏王，便指斥其非，道：“我們世世代代在這裏捕魚為生，從來沒有做過什麼危害別人的事情，你們為什麼跑來殘害我的部下？”膠烏王狡辯道：“你們天天吃魚，那些魚難道有負於你們？前些天梭魚王跑到我那裏哭訴，說她的子孫就快要被你們吃光了，我這才動了惻隱之心，帶著孩兒們來為它們找回公平。知道明著勸你們，你們也不會善罷甘休，還會說出許多歪理來，不如來個以其人之道還治其人之身，讓你們自己也嚐嚐這被吃的滋味。你們有了切膚之痛，才會真正設身處地替別人著想。”
雙方言辭不和，動起手來，赤燕王本領隨高，卻不是膠烏王的對手，被打成重傷，狼狽逃回，修養了半年多，才漸漸恢複，檢點部下，差不多有一半被膠烏給吃了，萬般無奈之下，隻得飛到萬裏外的流雲島，去求島主海東青幫忙。原來赤燕王和海東青之間有過一些過節，現在低頭向人家求助，心裏的羞愧可想而知。
本以為海東青一定會擺滿刁難，肆意羞辱，最後幫不幫還很難說，沒想到到那裏一開口，海東青答應得非常幹脆，不過他提出一個條件，就是他幫忙收拾那些膠烏魚，赤燕王幫助侍奉他的母親。海東青的母親身患一種非常奇怪的病症，是一種間歇性的妄想症，不知道她什麼時候會發作，不發作的時候非常和善親切，一旦發作，便成了冷血凶狠的惡魔，六親不認，生吃過好多個侍女。