飞到矶顶，忽然看到那上面不再是一片满是石洞的岩石，而是一座巍峨的宫殿。前面的那只赤燕落到宫门，倏地变成姑娘，回头向姬鱼儿招手，姬鱼儿刚落到地上，就发觉自己也变回了原样。披在身上的那件羽衣飞回到了前面那个姑娘的手里。
姬鱼儿跟着那姑娘走进宫殿大门，穿过了几层院落，最来到最高的大殿前面。姑娘回头对姬鱼儿道：“请姑娘在这里稍待，我进去通报一声。”
姬鱼儿点点头。等那姑娘走进大殿，姬鱼儿站在门口向四周看着，只见楼阁高矗，绿柳婆娑，心里疑惑，自己几个月没来，什么时候赤燕矶的顶上修建了这么豪华的宫殿？
来的时候海面上还有呼呼的海风，这赤燕矶的高耸入云，上面的风应该更大才是，现在确实杨柳依依，花草静立，楼阁檐角上的铃铛一动不动，感觉就像是在春天的花园里一样。
她正在疑惑，忽然听到身旁有人道：“姑娘，我们大王有请。”
姬鱼儿回头看见刚才领自己来的那个女子站在身边，躬身施礼，伸着一只胳膊向里面让，便抬脚买过高高的门槛，走进大殿里。
只见殿中左右站满了穿着各色衣服的大臣，一个个挺立不动，全都是严肃的面孔，大殿的正中一排台阶，台阶上一把金色的大椅子，椅子上坐着一个小女孩，头上戴着凤冠，身上披着彩袍，模样长得很是俊俏。这时姬鱼儿只是一个刚满十一岁的小孩子，从来没有出过远门，并不知道这是上面地方，里面的人都是什么人，看到这些宫殿和各色人等，早已经眼花缭乱，目不暇给，觉得就像是在梦中一样，也不知道见了那女孩子应当跪拜施礼。
戴凤冠的女孩看到姬鱼儿走到台阶下，怔怔地看着自己，见她稚气未脱，相貌美艳，也打心里喜欢她，便冲她招招手，让她走上台阶，站在自己的身边，伸手抓住了姬鱼儿的手，笑着道：“这样的相貌，我见犹怜，海婆婆怎么能不喜欢？”
姬鱼儿不知道她说的海婆婆是什么人，也不懂我见犹怜是什么意思，便不知道怎么回答，只是瞪着大眼睛，怔怔看着那女子。
那女子道：“我跟你一见面，就觉得非常的投缘，恨不得留你在我的身边多住几天，我们姐妹好好聊聊，只可惜……”等了一下，她解释道：“可能你还不清楚怎么回事。我来给你解释一下。”当下便拉着姬鱼儿的手，把事情的经过原原本本说了一遍。
原来这个地方就是赤燕宫，管辖着东海所有的赤燕，坐在殿中大椅子上的这个小姑娘就是新一任赤燕王。一年前，还是上一代赤燕王在位的时候，东海的海域忽然出现了很多的胶乌鱼。赤燕平时以海鱼为食物，它们能够钻进水里数丈之深，在里面抓住小鱼然后再浮出水面，这种胶乌鱼非常的狡猾，它们潜伏在水面下，专等着赤燕钻进水里捕鱼的时候，突然张开它们的触须，将赤燕抱住，触须上面都是透明中空的尖刺，刺入赤燕的体内，将它们的鲜血全部吸干。
赤燕王得到警报之后，亲自带着护卫到海中，消灭了一些胶乌鱼，后来遇到了赶来救援的胶乌王，便指斥其非，道：“我们世世代代在这里捕鱼为生，从来没有做过什么危害别人的事情，你们为什么跑来残害我的部下？”胶乌王狡辩道：“你们天天吃鱼，那些鱼难道有负于你们？前些天梭鱼王跑到我那里哭诉，说她的子孙就快要被你们吃光了，我这才动了恻隐之心，带着孩儿们来为它们找回公平。知道明着劝你们，你们也不会善罢甘休，还会说出许多歪理来，不如来个以其人之道还治其人之身，让你们自己也常常这被吃的滋味。你们有了切肤之痛，才会真正设身处地替别人着想。”
双方言辞不和，动起手来，赤燕王本领随高，却不是胶乌王的对手，被打成重伤，狼狈逃回，修养了半年多，才渐渐恢复，检点部下，差不多有一半被胶乌给吃了，万般无奈之下，只得飞到万里外的流云岛，去求岛主海东青帮忙。原来赤燕王和海东青之间有过一些过节，现在低头向人家求助，心里的羞愧可想而知。
本以为海东青一定会摆满刁难，肆意羞辱，最后帮不帮还很难说，没想到到哪里一说，海东青答应得非常干脆，不过他提出一个条件，就是他帮忙收拾那些胶乌鱼，赤燕王帮助侍奉他的母亲。海东青的母亲身患一种非常奇怪的病症，是一种间歇性的妄想症，不知道她什么时候会发作，不发作的时候非常和善亲切，一旦发作，便成了冷血凶狠的恶魔，六亲不认，生吃过好多个侍女。
海东青找遍了海内外的所有有名的神医，用了数不清的方法，喝了数不清的丸药，就是根治不了。一次偶然的机会，他带着母亲出外求医，路上正碰上赤燕王带着几只小燕子，海东青的母亲看到赤燕王之后，心中竟然生出一股柔情蜜意，非得要跟赤燕王生活在一起，而且自己说，只要能跟赤燕王生活一段时间，自己的病一定会好。
海东青正在发愁，自己跟赤燕王有过过节，不知道该怎么去说，这时赤燕王忽然来到流云岛，请自己去救助，消灭胶乌鱼，便立刻答应，顺便提起了自己的要求，赤燕王以王者之尊去陪侍一个有病的疯妇，这无论如何都要难于接受的，但是为了千万子民着想，赤燕王毫不犹豫地地答应了。
只是当时大家都没有想到，赤燕王很快就到新旧交替的时候，到时候老燕王即使还想再旅行承诺，也不能够。海东青让赤燕王派出她的子民出海诱敌，而他带着千万鹰鹫躲藏在天上的乌云之中，一旦胶乌鱼出现，便立刻居高临下，发动攻击。
海东青大获全胜，胶乌鱼被打得落花流水，狼狈不堪，胶乌王也差点丧了命，带着自己的乌子乌孙急急逃走。赤燕王将事务交给自己的副手，当即离开赤燕矶宫殿，随着海东青回到流云岛，开始服侍海东青的母亲，过了半年多，新老赤燕王交替的时限已到，赤燕王很是为难，但是此事箭在弦上，无法推延，不得已只好老着脸皮对海东青说了这件事。
海东青听了勃然大怒，赤燕王事先竟然不提这件事，显然是故意瞒着自己，先骗得自己去给她帮忙，当时就说出了要想灭掉所有的赤燕，这句话可不是随便说说的，那些小小的赤燕哪里是鹰鹫的对手？但是生过气之后，也知道这时没有办法的事情。
赤燕王知道自己对不住海东青，挖尽脑汁也想不出什么可以弥补的好办法，最后对海东青道：“大王恩深如海，无法报答，为今只能将赤燕中所有俊美的选出来，供老夫人挑选，无论选中了哪一位，都可以让她来服侍三年时间。”
赤燕王从流云岛回来，开始做一些交替的准备工作，就在这时遇到了到赤燕矶上寻找血燕窝的姬鱼儿。赤燕王看到姬鱼儿的第一眼，立刻就被她的天生丽质深深打动，心里想老夫人见了这个女孩，一定会喜欢的，接下来她开始有意地帮助姬鱼儿，先给她绝大的恩惠，然后让她答应帮助自己去做苦工。
老燕王仙逝，新燕王登基，按照老燕王的嘱咐，先亲自感到流云岛去拜谢海东青，期间说起选美之事，便说出了姬鱼儿的事情，海东青不相信，以为她在找理由推脱，新燕王便道：“大王如果不信，可以请老夫人先去看看，如果不满意，小王甘愿亲自来陪侍老夫人。”
海东青见她说得如此有把握，只得将此事回报给母亲，老夫人听了也觉得人间不可能有比赤燕还美的人。但是搁不住新燕王再三保证和请求，当时春节临近，大家都有好多事要做，于是决定过年之后再去看姬鱼儿。
到了元宵节这天，海东青带着母亲来到赤燕矶，由新燕王陪着，一起到城里，化作普通人到灯市去看姬鱼儿。在姬鱼儿没有来的时候，他们随着人流在灯市中逛游，觉得人的生命虽然不长，但是他们的乐趣确实比神仙还有多。修真之士要压抑自己的欲望，这个不能，那个不许，绝对不像那样自由自在。当时他们都不免有有一种想法，不知道到底是像人这样痛快淋漓地活六七十年好，还是像神仙那样拘拘束束地过一万年好。
等到老夫人见到姬鱼儿之后，她立刻将这些问题抛在了脑后，觉得只要能够跟姬鱼儿这样小美女生活在一起，哪怕只有一天的时间，也远远胜过神仙的一万年。
老夫人一直躲在一边偷偷地看着姬鱼儿，越看越是喜爱，恨不得现在就把姬鱼儿带走，等到午夜时分，姬鱼儿回去的时候，也坐着车不即不离地跟着她走了好几条街，最后将自己的一方手帕丢在姬鱼儿的脚上，恋恋不舍地走了。