小麻雀最喜欢听妈妈给她讲凤凰的故事。那美丽动听的凤凰故事，深深地吸引了小麻雀。小麻雀非常想见到她们的鸟王——凤凰。
她把这个想法告诉了妈妈。妈妈对女儿说：“孩子，凤凰是我们伟大的女王，尊贵无比；而我们呢，是最卑微的‘臣民’，自古就有‘凤凰不与燕雀同群’的说法，我们去见她合适吗？”
小麻雀不同意妈妈的看法。她对妈妈说：“妈妈，凤凰既然是我们伟大的女王，她一定不会嫌弃我们的。我们麻雀虽然渺小，但非常勤奋团结，我们也做出了很多贡献。我一定要去见她，向女王表达我们的见解和尊严。我们要用奋斗来改变我们的命运。”
这是一个伟大的理想。妈妈被女儿的话深深打动了。她为自己有这样的女儿感到骄傲。她深深知道寻找凤凰历程的遥远和艰辛，她不禁为女儿的独自远行而担心。但麻雀妈妈毕竟是一个有见识的妈妈，她深知只有让孩子们远走高飞，经风雨、见世面，才会有远大的前程。她最终同意了小麻雀的决定。
小麻雀告别了妈妈，展开了稚嫩的翅膀，去寻找凤凰。她首先找到了山鸡，山鸡正在草丛中觅食。小麻雀向山鸡请教。山鸡告诉它，
像她这样只知道在山边田野生活的“小民”，孤陋寡闻，实在不知道凤凰的住处。但她钦佩小麻雀的志向。她对小麻雀说：“凤凰是个美丽的女王，你要见她，应该打扮得漂亮一些，别的我帮不上什么，我就赠给你一些好看的羽毛吧。”于是，山鸡把身上最好看的羽毛赠给了小麻雀。小麻雀感谢山鸡的帮助，告别了山鸡继续去寻找凤凰。
小麻雀飞呀飞，遇到了白鹤。白鹤们正在河边散步。那优雅健美、从容自信的风度，使小麻雀赞叹不已。小麻雀向白鹤请教。白鹤对她说：“我们也不知道凤凰住在什么地方。但是，凤凰既然是我们的女王，肯定要住在很高很远的地方。你要去找她肯定要经过长途跋涉，需要健长的双腿。可是，你的腿还不够长，就跟着我们练习双腿的本领吧！”于是，小麻雀停下来跟着白鹤练习。经过一段时间的苦练，小麻雀的腿变得健长了，跑起来呼呼有风；有时，连白鹤也赶不上呢！http:///
小麻雀飞呀飞，遇到了大雁。大雁正在空中列队远行，那响遏行云的雁鸣，使小麻雀肃然起敬。她向大雁请教，大雁耐心地教她远行的本领：教她如何在乌云密布的天空和漆黑如墨的夜晚里辨别方向；如何在酷暑和严冬里与恶劣的天气做斗争；如何保持长途飞行时的心理与身体的平衡等。经过一段时间的苦练，小麻雀的耐力和远行的能力都得到了很大提高。她和大雁比飞，有时大雁还落在她的后边呢！
小麻雀飞呀飞，继续去寻找凤凰。她遇见了正在天鹅湖边习舞的天鹅。那洁白如云的羽翼、翩翩起舞的仙姿，把小麻雀看呆了。等到天鹅们休息的时候，小麻雀很有礼貌地上前求教。天鹅和蔼地告诉她：“凤凰女王肯定住在很高很高的天堂之上，要找到她，就要飞得很高很高；但是，你的脖颈还不够修长，就跟我们学习引颈高飞的本领吧！”于是，小麻雀又拜天鹅为师，经过一段时间的练习，小麻雀的脖颈变长了，也能和天鹅一样在高空中穿云拨雾，引颈高飞了。
小麻雀变得越来越美丽了。百灵鸟听说小麻雀要去找凤凰，主动找到了小麻雀。她对小麻雀说：“麻雀妹妹，我的羽毛虽然不漂亮，但我能唱歌。你找到凤凰女王后，代表我们为她献上一首歌儿吧！”百灵鸟毫无保留地把自己唱歌的技巧教给了小麻雀。由于小麻雀聪明好学，不久就学会了唱歌。她唱的歌非常动听，很多鸟儿都听得入了迷，都以为是百灵鸟在唱歌。
一鸟之下，万鸟之上的孔雀，得知小麻雀要去见凤凰的消息，非常感动。她要见见这位有志气的小姑娘，便召见了她。小麻雀向孔雀畅谈了寻找凤凰的理想，诚恳希望能够得到她的指教和帮助。孔雀看到小麻雀学了那么多的本领，仍然那样虚心，打心眼里喜欢她。为了鼓励小麻雀，她把自己最美丽的羽毛送给了小麻雀，使小麻雀更加美丽多姿，熠熠生辉了。
