虽然歌词听起来可能有些忧郁，但他们的声音却相当欢快。王后怒气冲冲地破门而入，尖叫道：“啊！我的图里特拉，看见没，有奸情！”
就在费罗德丽莎看见她的一瞬间，她镇定自若地迅速关上窗子，好让青鸟有时间逃走，然后她转身面向王后。王后劈头盖脸地指责她道：
“你的私情被发现了，女士！”她愤怒地说，“而且别指望你高贵的身份可以使你免受惩罚。”
“你要指控我和谁有私情？夫人，”公主说，“这两年我不是一直在做你的囚犯吗？除了你派来的看守，我还见过谁呢？”
当她说话的时候，王后和图里特拉吃惊地看着她，被她的美丽和她的珠宝的光彩照得头晕目眩。王后说：“如果我问你，你是从哪儿得来这些钻石的？你不会打算告诉我，你是在这座塔里发现了一座宝矿吧？”
“我的确是在这儿发现它们的。”公主回答说。
“那么，请问，”王后更加被激怒了，“你打扮得这么漂亮是要勾引谁呀？我看你在宫中最隆重的场合上，打扮得还不如现在一半漂亮。”
“我为我自己打扮的，”费罗德丽莎说，“你不得不承认我手上有很多时间，所以我花一点时间让自己变得漂亮点，也没什么好奇怪的。”
“好极了，”王后将信将疑地说，“我看我还是自己找找看看。”
于是她和图里特拉开始仔细搜索这间小囚室的每一个角落，当她们掀起床上的草垫时，叮叮当当地掉落了一地的珍珠、钻石、红宝石、翡翠、蓝宝石让她们大惊失色，简直不敢相信自己的眼睛。王后决定陷害费罗德丽莎，她想在这间囚室的某个地方放一袋伪造的信件，来证明公主和王国的敌人秘密勾结。她觉得烟筒是个不错的地方。但她不知道栖在树枝上的青鸟把她的每一个动作都看在眼里。青鸟不想让公主受到陷害。于是它急忙尖叫道：“小心，费罗德丽莎！你虚伪的敌人要陷害你！”
这个陌生的声音吓了王后一跳，她收起伪信，和图里特拉惊惶地逃走了。她们聚在一起，想方设法地想找出是何方的神仙精怪、魔法师在给公主撑腰。最后她们把一个王后的侍女派去服侍费罗德丽莎，她们叫那个侍女装聋作哑，表现得又蠢又笨，但背地里不分昼夜地监视着公主，并且随时向王后报告公主的一切动向。
可怜的费罗德丽莎已经猜到了侍女是王后派来监视自己的，她绝望地哭起来，她从此不敢再和青鸟见面，以防青鸟被发现后，会有什么不测发生在它身上。公主就这样度日如年地熬过了整整一个月，白天变得漫长无比，夜晚更加孤独冷清，但在这一个月中她始终不敢靠近她的小窗，她怕只要她这样做，青鸟就会像从前一样，情不自禁地飞过来与她相会。
最后那个不分昼夜严密监视公主的侍女终于累得睡着了，她睡得很死。公主一看到这种情况，马上飞奔过去打开了她的小窗，轻声叫道：
“青鸟，像天空一样蓝的鸟儿，飞到我身边吧，旁边没有人了。”
不停地在她的囚室附近盘旋的青鸟听到了她的呼唤，瞬间就飞来了。他们俩欣喜若狂，彼此都有许许多多的话要说，直到太阳升起前的五分钟，青鸟才依依不舍地飞走了。
第二天侍女还是一样鼾声如雷，于是青鸟又来看望公主了。他们觉得自己很安全，于是开始重新为找回王后造访前的幸福做着各种计划。但是，唉！第三天晚上那个侍女睡得不深，当公主像往常一样打开小窗轻声呼叫：“青鸟，像天空一样蓝的鸟儿，飞到我身边来吧，旁边没有人了。”侍女那时仍然醒着，只是闭着眼睛。她听见费罗德丽莎的呼唤，小心地睁眼偷窥，只见在月光下，一只世上最可爱的青鸟正在和公主说话，公主怜爱地抚摸着它。侍女一句不落地记下了他们之间的对话，黎明时分，青鸟依依不舍地对公主告别后，侍女急急忙忙地跑到王后那里，把自己所见到所听到的一五一十地告诉了她。
王后派人找来了图里特拉，她们讨论了一会儿，很快就得出了结论：这只青鸟不是别人，正是万人迷国王！
“啊，这个傲慢无礼的公主！”王后叫道，“想想吧，当我们以为她生不如死的时候，她正和那个假惺惺的国王一起寻欢作乐呢。不过我知道咱们该怎么报仇！”
于是那个侍女又被派回了公主的住处，毫不声张地睡下了，事实上她比平时睡得稍早了些，但装得和平常一样鼾声大作。可怜的费罗德丽莎公主跑到了窗边轻声呼喊着：
“青鸟，像天空一样蓝的鸟儿，飞向我吧，旁边没有人了。”
她呼唤了一整夜，等待了一整夜，倾听了一整夜，但是青鸟一直没有来。原来狠毒的王后已经叫人在冷杉树上挂满了锋利的刀、剑、钩子、剪刀和镰刀，当青鸟听见公主的呼唤飞向她的时候，它的翅膀立即被切断了，它小小的爪子被割断，身上被刺中、刺穿二十多处，只能虚弱地躺在那里，绝望地呻吟着。它以为公主一定是为了她的自由，在别人的劝说下背叛了自己。
“啊！费罗德丽莎，你既然如此可爱，为什么又如此不忠呢？”它叹息道，“既然这样，我还不如马上死去！”然后它翻过身来，静静地等着死神的降临。
恰巧这时，万人迷国王的魔法师朋友在满世界地找他。因为这位魔法师看见青蛙战车独自返回了他的城堡，而万人迷国王却踪影全无，立刻料到国王一定出了什么不测。于是他立即起程，绕着全世界找了他八圈。就在青鸟放弃最后一线生机时，魔法师正好第八次经过树林，他边走边叫道：“万人迷！万人迷国王！你在这儿吗？”
万人迷国王马上听出了他朋友的声音，他虚弱地叫道：“我在这儿。”
魔法师寻声找来，但还是找不到他。万人迷国王又说了一遍：“我现在是只青鸟。”
这下魔法师很快找到了青鸟，他看见万人迷国王那触目惊心的惨状后一言不发，只是不停脚地到处奔跑，最后采集了一大把神奇的草药，他把草药揉烂，敷在青鸟的伤口上，口中念动咒语，这种神奇的疗法果然十分神妙，能让断肢再续，白骨生肌，不一会儿就治好了万人迷国王的伤。
“现在，”他说，“告诉我这一切是怎么回事吧，说到底，事情的起因肯定是一位公主。”
“事实上，是两位。”万人迷国王苦笑道。然后他把整个故事告诉了他的魔法师朋友，痛心地指责费罗德丽莎背信弃义。魔法师赞同地说：“最毒莫过妇人心，天下公主都一样，只是有的丑点，有的漂亮点。”他建议万人迷国王从此和费罗德丽莎一刀两断，把她忘在脑后。但不知怎么的，这个建议让国王不太舒服。
“那你下一步打算怎么办？”魔法师说，“你还要做五年青鸟呢。”
“带我去你家吧，”万人迷国王说，“至少在那儿，你可以把我放在一个笼子里，让我远离刀剑的威胁，也不必因为有只猫从树下路过就吓得半死。”
“好吧，反正也没有更好的办法了，”他的朋友说，“我这个魔法师可不是白当的，我看用不了多久，我就能为你想出一个好法子。”
与此同时，费罗德丽莎公主整日整夜失望地坐在窗前，徒劳地呼唤她亲爱的青鸟，一遍又一遍地想象着它可能遭遇的不测，长此以往，她的身体渐渐消瘦，容貌也日渐苍白。而王后和图里特拉呢，她们正得意扬扬地庆祝她们的胜利呢！然而她们并没有得意多长时间，因为这个国家的国王，也就是费罗德丽莎的父亲生了重病，不久就死去了。所有的人民都起来造反，拒绝接受王后和图里特拉的统治，他们冲进王宫，要求释放费罗德丽莎。
王后站在王宫的阳台上对他们又威胁又呵斥，最后人们失去了耐心，他们冲破了王宫的大门，其中的一扇门倒了下来，正好砸在王后身上，把她活活砸死了。图里特拉逃到了她的教母仙女玛齐拉那儿。与此同时，王室的贵族们把费罗德丽莎公主从被囚禁的高塔里接了出来，拥戴她做了女王。很快，随着人们的悉心照料，费罗德丽莎从长期囚禁的阴影中康复了，并变得比从前更加美丽。她一恢复健康，就和大臣们商量，由他们暂时代理国家大事。她自己则带着一袋子珠宝，静悄悄地独自踏上寻找青鸟的旅程，没有告诉任何人。
这时魔法师正在悉心照料着万人迷国王。他很清楚，凭他的法力不足以对抗仙女玛齐拉，于是他决定去和玛齐拉谈判。其实，仙女们和魔法师们在本质上是同一路人，他们互相知根知底，有时相互串门儿唠唠家常，有时又经常吵来吵去，千百年来一直都是这样。所以仙女玛齐拉和颜悦色地接待了他。
“你这次来究竟想要些什么，不会只是来找我扯闲篇儿的吧？”她说。
“如果你愿意的话，那可帮了我的大忙了。”魔法师说，“有一个国王，是我的朋友，他很不幸地冒犯了您……”
“啊，我知道你说的是谁了，”仙女打断了他，“对不起，别叽叽歪歪了，我不能给你这个面子，除非他娶我的教女，也就是那边那位美丽迷人的姑娘，否则他再怎么祈求我的宽恕也没用。让他好好想想我的话吧！”
魔法师不知道该说什么才好，因为他觉得图里特拉的确丑得吓人。但他也不能不做点什么，就这么一走了之。因为他的朋友万人迷国王，虽然生活在笼子里，却也时时刻刻处在危险之中。有好几次的意外事故都给他敲了警钟：有一次，挂笼子的钉子脱落了，把那位长羽毛的国王摔了个够戗，碰巧当时一只母猫也在房间里，它把国王的眼睛挠了一爪子，差点把他给弄瞎了。还有一次魔法师忘了给他喂水，他差点渴死。最严重的事情是万人迷国王正面临着失去他的王国的危险，因为他失踪了这么久，他的人民都以为他死了。
最后魔法师与仙女玛齐拉达成了协议：仙女暂时将国王恢复原形，并把图里特拉带到他的宫殿里住几个月。如果在那之后，他还是决定不娶图里特拉，他将再次被变成一只青鸟。
于是仙女给图里特拉穿上用金丝银线织成的长袍。他们乘上一条飞龙，很快就到了万人迷国王的宫殿，这时，万人迷国王也刚刚被他的魔法师朋友带到那里。
仙女用她的手杖敲了青鸟三下，青鸟恢复了原形，又变成了那个自古以来最英俊潇洒、气宇轩昂的国王。但他一看见图里特拉，就知道了他要为恢复原形付出多大的代价，一想到他要和图里特拉结婚，他就不寒而栗。
与此同时，费罗德丽莎女王化装成一个贫穷的农家女，戴着一顶大大的草帽，用帽檐遮住了脸；她肩上扛着一只破旧的粗布袋，已经在寻找万人迷国王的漫漫旅途上走了很远。她有时漂洋过海，有时跋山涉水，有时步行，有时骑马，但不知道究竟该往哪儿去。她害怕她前行的每一步，都会让自己离爱人的方向越来越远。有一天，她又伤心又疲倦地坐在一条小溪的岸边，把雪白的双腿浸在清凉的溪水里，在阳光下梳理她金光灿灿的头发。这时，一位驼背的老妇人拄着拐杖路过这里，她停下脚步，对费罗德丽莎说：
“怎么了，我可爱的孩子，你是一个人吗？”
“是的，善良的老妈妈，我太悲伤了，没有心情与人结伴同行。”她回答说，眼泪不由自主地流下脸颊。
“别哭，”老妇人说，“你告诉我究竟发生了什么事，也许我能帮助你。”