所有的麻雀都飞走了，只剩下那两个孩子。他们忘记了饥饿和疲惫，听到这些奇怪的事后，完全沉浸在喜悦之中了。他们站起身来，朝着城里麻雀飞的方向走去，走了两个钟头，他们来到一座大城市里，他们觉得这一定是他们父亲王国的首都了。他们看见一所屋子，门前站着一位看上去心肠挺好的夫人，便请求在她那儿借宿一晚，夫人看两个孩子长得挺漂亮，举止又得体，心里非常喜欢，热情地欢迎他们进来。
第二天，天蒙蒙亮，女孩就起来帮夫人打扫房间，男孩就在花园里浇水。等到夫人起床后下楼来，活都干好了。夫人十分高兴，请求两个孩子留在她那儿。男孩回答说，他很乐意把他妹妹留下，但是他自己有重要的事要做，不能逗留。于是男孩就与夫人和妹妹告别，独自出发上路去找他们的母亲了。
他在偏僻的荒野漂泊了三天，根本没有看见那座塔的一丝踪影。到了第四天早晨，还是没有找到，他非常失望，仰天躺在一棵树下，用手捂住了脸。不一会儿，他听到头顶上有一阵沙沙的声音，他抬头看见一只斑鸠正用明亮的眼睛看着他。
“嗨，斑鸠！”男孩用斑鸠的语言叫了起来，和它打招呼，“嗨，斑鸠！我求你告诉我，什么地方可以找到住在塔里的女巫？”
“可怜的孩子，”斑鸠回答说，“谁叫你来做这危险的事的？”
“是我自己要来找的，”男孩回答说，“我也不知道是交了好运还是厄运。”
“要找到女巫，”斑鸠说，“你必须跟着风走，今天风就是朝她的方向吹的。”
男孩谢过斑鸠，就跟着风走了。一路上，他一直担心风会不会改变方向，把他带错路，但是风儿似乎也在可怜他，一直坚定地朝着一个方向吹。
他走着走着，天色变得越来越阴沉，到了夜幕降临的时候，男孩看见前方有些光秃秃的黑石头，石头背后似乎就是女巫住着的塔了。他来到塔门前，抓起门环，重重地敲了三下，周围石头传来回声，非常恐怖。
门缓缓地开了，门槛上站着一个老太婆，她手举着蜡烛，身边是成群的蜥蜴、甲虫之类可怕的东西，她的脸十分丑陋，男孩不由自主地后退了几步。
“你是谁，竟敢敲门吵醒我？”她叫道，“快点告诉我你要干吗，不然有你好看的。”
“夫人，”男孩回答说，“我想只有你知道去有去无回城堡的路，我求你告诉我。”
“是的，”女巫说，颇有深意地微微一笑，“但是今天太晚了，你可以明天去。现在进来吧，去和我的蜥蜴一块儿睡一觉。”
“我不能留在这里，”他说，“我必须立刻找到去城堡的路。”
“要我告诉你也可以，但你必须帮我做一件事。有去无回城堡的庭院里有个彩色泉，你要帮我把这个罐子装满泉水带回来，”她说，“如果你答应了做不到的话，我就会让你永远做一只蜥蜴。”
“好的，我答应你。”男孩说。
于是，老巫婆就叫来一只很瘦的狗，对它说：“把这小鬼带到有去无回城堡去，再把他带回来。”狗站了起来，抖了抖身子，就出发了。
走了两个钟头后，他们来到了一座又大又黑又阴森的城堡前面。城堡大门敞开着，但里面没有声音，也没有一丝光线，看不出是否有人居住。那只狗似乎知道该怎么走，狂叫一声后，继续向前走去。但是，那个男孩不敢肯定现在是否正好是巨人打盹的那一刻钟，所以犹豫着要不要跟它进去，因为万一巨人是醒着的，他们便会被发现。于是，他就在旁边的一棵野生橄榄树下停了一会儿。“哦，天哪，帮帮我吧！”他说道。
“交叉！交叉！”一个声音在回答。
男孩认出这是麻雀说过的猫头鹰发出的声音，高兴地跳了起来。因为猫头鹰不会说人话，男孩就用猫头鹰的语言轻声说：“聪明的猫头鹰，我求你保护我，并为我带路，我是来找真理鸟的，但我必须先到庭院里把这个罐子装满彩色泉水。”
“不要不要，”猫头鹰回答说，“彩色泉旁边有另一个冒泡的泉水，用那里的水装在这个罐子里代替。然后走进大门到对面的鸟笼边去。但是注意不要碰里面羽毛鲜艳的鸟，因为它们每一只都会对你叫着说它是真理鸟，但其实它们都不是，你要找到那只躺在角落里的小白鸟，它才是真理鸟。其他鸟不知道它是只不会死的鸟，所以不断想方设法要弄死它。做这些事的时候动作要快！这时候巨人去睡觉了，你只有一刻钟时间做完所有的事情。”
男孩于是飞快跑进庭院，在那里他看见那两股泉水挨在一起。他经过彩色泉时，望都没有望一眼，径直走向另一股泉水前，把罐子装满清澈纯净的水。接着他赶紧来到鸟笼前。孔雀、渡鸦、喜鹊都叫着说自己是真理鸟，男孩神色坚定地从它们身边经过，来到角落边，他要找的小白鸟就在那里，正被几只凶恶的乌鸦包围着，看守它的不忠鸟在啼叫着。他小心翼翼地把小白鸟放在自己的胸口，走了出去。
他一走出去，就马不停蹄地赶到女巫的塔里，把罐子交给女巫。
女巫把水向男孩身上洒去，叫道：“变成一只鹦鹉！”可是，男孩并没有像女巫希望的那样变了形，而是变得比以前英俊十倍。原来这泉水是被施了仙法的，而彩色泉被施上的是魔法，以前其他人就是这样被施了魔法，变成了蜥蜴之类的动物。现在，在女巫周围爬行的那群怪物见了，赶紧到洒在地上的水里打滚，然后站了起来，又恢复了人形。
女巫看见后，知道自己的阴谋被识破了，就骑着扫帚飞走了。
男孩带着真理鸟回到城里找到妹妹，可以想象，妹妹看见哥哥带回来的真理鸟时有多么高兴！可是现在，尽管真理鸟已经找到了，却还有件棘手的事情，那就是怎样才能把真理鸟带到国王面前，而不被那些邪恶的大臣们发现。
很快，就有消息传出，说真理鸟在王宫上空飞翔。那些大臣们就想方设法来阻止它接近国王，他们知道，阴谋一旦被发现的话，他们就完了。
大臣们准备了锋利的武器和有毒的暗器，派老鹰和猎鹰去把真理鸟捉下来，就算杀不死它，也造好了笼子和箱子来关它。他们还放出谣言，说真理鸟的白羽毛其实是假的，是用来盖住它真正的黑羽毛的。为了不让国王见到真理鸟，大臣们想尽了一切办法。
但是，通常你越不想发生的事，就偏偏会发生。那些大臣一直谈论真理鸟，最后国王都听说了，表示希望见一见它。大臣们千方百计阻止国王见它，可越是这样，国王就越想见见真理鸟。最后，国王发布了一则公告，声称谁发现了真理鸟，就要立刻带来给他看，不得拖延。
男孩一看见这则公告，就和妹妹赶去王宫。他把真理鸟藏在上衣里，没有被人发现。大臣们拦住了他们的去路，告诉他们不能进去，男孩预料到大臣们会阻挠，就说他只是履行国王的命令，双方争执起来。
他们还在纠缠时，真理鸟突然从男孩的上衣里面飞了出来，飞进了一扇开着的窗，进入了国王的寝室，停在他的枕头上，紧靠在国王的头边。真理鸟恭敬地弯下腰来，说：“陛下，我就是您想见的真理鸟，带我来的男孩被您的大臣挡在了宫外，所以我不得不用这种方式来见您。”
“他们怎么能这么无礼！”国王说。他立刻叫一个侍从把男孩带到他的房间去。于是男孩就牵着妹妹的手进去了。
“你是谁？”国王问，“真理鸟和你有什么关系？”
“陛下，如果您允许的话，就请真理鸟向您解释一切。”男孩回答道。
于是真理鸟就向国王解释了整件事情，国王终于知道了这个被隐瞒了多年的险恶阴谋。国王眼眶湿湿的，抱住了他的两个孩子，然后他和孩子们急忙赶到山上，去找关在塔里的王后。可怜的王后多年来一直生活在黑暗里，脸色苍白如纸，但当她看到丈夫和孩子们，便恢复了健康，变得和原来一样漂亮了。
他们一起回到王宫，砍掉了那些坏心眼大臣们的头，没收了他们所有的财产。至于那对好心肠的渔夫老夫妻俩，国王赐给了他们很多财宝，封了他们很多荣誉头衔，他们从此一生受人爱戴。