在一个遥远的国家里，住着一位女王，她的宫殿是用最好的大理石筑成的；她的衣服是用最好的丝织品做成的。她外表美丽高贵，但内心却丑陋自私，毫无同情心。
有一天，女王乘坐着华丽的马车在城中巡查，经过一户穷人家的屋子前时，看见一个很脏很丑的小孩。小孩很可怜，腿瘸背驼，因为行动不便，把身上弄得脏脏的，其他小孩都不跟他玩。
可是，女王一点都不可怜小孩，恶狠狠地说：“你是哪家的小孩？长得那么丑，还敢坐在家门口，下次不要让我再看见你，否则我下令把你丢到城外去！”说完就扬长而去。
小孩伤心地哭了起来，他的妈妈也听到了女王的话，就赶紧走出来，抱着他说：“宝贝，不要理会女王。你在妈妈心中是天底下最好看的小孩。女王这样对你，仙女会惩罚她的。”
第二天，妈妈来到了仙女居住的神山。她把女王的所作所为告诉了仙女，仙女听了很生气，向她保证会教训女王。
女王回到皇宫后就去看望王子尼诺，看到尼诺还是那么俊美，女王高兴地说：“瞧瞧我们的小尼诺，眼睛大大的，眉毛浓浓的，皮肤白白的，这才是我喜欢的小孩该有的样子。”
其实她不知道，这个时候仙女已经对小尼诺施了法术。当天晚上，尼诺的双手和脸竟然长出了毛，不一会儿，毛发就蔓延到了全身。接着，尼诺还在地上爬行起来。女王看了，吓得花容失色，尖叫着离开了尼诺的房间。到了晚上，女王再次来到尼诺的房间，却只看见一个又丑又臭的怪物。她发疯般地尖叫起来：“这不是我的小尼诺！这不是我的小尼诺！”
这时，仙女悄然而至，对女王说：“你的外表如此美丽，心灵却丑陋无比，这就是你应得的惩罚。如果尼诺长大后找不到真心爱他的女孩，就永远变不回人样，
只能像怪物一样生活。”
女王苦苦哀求仙女把尼诺变回来，仙女没有理会，
一下子就消失了。
女王回头看见尼诺的丑样，心里非常难过，哭着跑开了。从此以后，女王就不再关心尼诺，任由尼诺每天在地上爬来爬去。
尼诺却牢牢地记住了仙女的话，他想：等我长大了，一定要出宫寻找一个真心爱我的女孩，只有她能解除我的诅咒。
时间慢慢地溜走了，转眼间，十年过去了，尼诺想：我已经到可以结婚的年龄，该出发去寻找爱我的女孩了。于是，尼诺爬出了皇宫，他害怕自己在街上会吓到别人，就朝着安静的护城河爬去。尼诺爬呀爬，爬到了一座磨坊前。一个美丽的女孩坐在磨坊门前，对着镜子说：“我长得那么好看，将来一定会嫁给王子，到时候全天下的女孩子都会羡慕我。”
尼诺听了，心里很高兴，心想：我就是王子，只要女孩嫁给我，就会得到她想要的一切。
于是，他爬上前问道：“美丽的女孩，你愿意嫁给我吗？我就是皇宫中的王子。”
女孩一看，一个丑八怪居然说他是王子，还要自己嫁给他，不禁生气起来，她抓起门边的木棍就向尼诺挥去：“你这该死的丑八怪，快走，快走，弄脏了我的裙子我可不会放过你！”
尼诺赶紧爬开了。
尼诺心里很伤心，但他不愿意放弃寻找喜欢他的姑娘，只哽咽了一会儿又继续向前爬。他爬呀爬，爬到了一座水车前面。只见一个女孩坐在水车旁边，望着远方自言自语：“要是可以嫁给王子就好了，我想要什么都会得到！”尼诺听见了，就问女孩：“可爱的女孩，你愿意嫁给我吗？我就是皇宫中的王子。”
可是，女孩一看到尼诺就尖叫着跑开了。
尼诺没有灰心，继续前进。他爬到一个小房子前面，房门前一个女孩子正洗衣服，她的额头上都是汗水，可是她没有停下来。只听她说：“我一定要多做家务活，让爸爸多点时间去外面赚钱，赚了钱请医生来为妈妈治病。”
尼诺听了，心里很感动，就对女孩说：“善良的女孩，你愿意嫁给我吗？我可以请全国最好的医生来给你妈妈治病。”
女孩听到可以治好妈妈的病，开心地说：“真的吗？只要你能治好妈妈的病，我就愿意嫁给你。”
后来，尼诺把这个叫米娜的女孩带回了皇宫，尼诺拜托女王请到最好的医生治好了米娜妈妈的病，米娜信守承诺嫁给尼诺。他们结婚的那天，热闹非凡，人们从全国各地赶来看稀奇。
晚上，奇迹发生了：尼诺竟然真的变回了英俊的模样！他和米娜都开心极了。但是，现在还不能把这个秘密泄露出去，不然，诅咒又会再次降临在他的身上。尼诺叮嘱米娜不要把这件事告诉任何人。
之后他们幸福地生活了一段日子。渐渐地，他们的事情传到了磨坊主的女儿玛丽耳中，她心想：没想到当初那个丑八怪真的是王子，可是就算他是王子，哪个女孩愿意嫁给一个怪物呢？这其中肯定有什么秘密。为了窥探米娜和尼诺的秘密，玛丽装扮成宫女进到了皇宫。
等宫中的人都睡觉了，玛丽偷偷地溜到尼诺的房间外面，她在窗外踮着脚尖向房里一看，看见尼诺变成了一个英俊的男子。玛丽大吃一惊，但很快她就冷静下来，心里暗暗得意：原来王子晚上会变英俊，我明天就把这个秘密告诉大家。第二天，大家都知道了尼诺的诅咒已经解除了，跑来看望他，可是却只看到尼诺变成一只小鸟飞走了，匆匆赶来的米娜望着尼诺发着金光的尾巴，不禁伤心地痛哭起来。
这时一位仙女翩翩而至，降落到米娜身边。仙女说：“可怜的米娜，你因为玛丽的陷害失去了亲爱的丈夫。请不要伤心，真爱会带领你找回尼诺的。”
“好心的仙女，就请你告诉如何找回尼诺吧。”米娜哀求道。
“你带上七双铁鞋和七根铁拐杖，向着金尾鸟飞走的方向一直走，穿过大山、河流、和森林，就可能找到尼诺。可是，谁也不知道走过这些路需要多少时间，可能是一年，也可能是一辈子。你愿意去吗？”
“我愿意，只要能找回尼诺，我就愿意！”米娜坚决地说。
过了几天，米娜准备好了铁鞋和铁拐杖就出发了。
她走呀走，走过了白雪皑皑的大山，跨过了茫茫无边的大草原，蹚过一条一条的小河流，越过一片一片的小森林。在艰难的跋涉中，她穿破了一双又一双鞋子，拄弯了一根又一根拐杖，她的脸被风雪摧残得失去了光泽，
她的双手长满了老茧，她的眼睛也失去了神采……她依然不惧艰难，穿着最后一双铁鞋，拄着最后一根拐杖向前走着。只要想到尼诺，她的心中就充满了力量。
米娜走了整整七年，还是没有找到尼诺。这时的她早失去了原来的美丽，变得苍老了许多。
这一天，米娜走到了一座黑漆漆的大森林前，她战战兢兢地走了进去。忽然，一群黑鸟扑面飞来，吓得米娜抱着头蹲在了地上。过了一会儿，她抬起头，见黑鸟已经飞远了，才起身向森林深处走去。
走了好一会儿，米娜来到了一座小房子前。一个身材矮小的老婆婆看见了她。
“你是谁？怎么会闯进食人国的森林？我劝你赶快走，不然我那食人魔丈夫回来了，一定会吃掉你的！”
老婆婆充满善意地警告她。
“老婆婆，我叫米娜，我出来寻找我的丈夫，不小心在森林里迷路了。求求你，收留我一晚吧，明天天一亮我就会走的。”米娜走得又累又饿，说话都没有什么力气了。
“你要找你丈夫，那你知道他在哪儿吗？”老婆婆关心地问。
米娜不禁悲伤起来，于是就把尼诺怎么变成一只金尾鸟的事告诉了老婆婆。
老婆婆十分同情米娜，便把她请到了家里，还拿出食物给她吃。待米娜吃饱喝足，体力渐渐恢复的时候，
老婆婆对她说：“我的丈夫每天都要出去打猎，也许他见过或者听说过金尾鸟。等他回来了，你就躲在木桶里，我向他打听金尾鸟，也许可以帮你找到丈夫。”
米娜听了老婆婆的话，感激地流下了眼泪。她按老婆婆的指点藏到了一只大木桶里。过了一会儿，食人魔就回来了。敏感的食人魔一进屋里，就闻到了人的味道。他冲着老婆婆大声吼道：“你是不是藏了人在屋里？赶快交出来，我闻到了人的味道！”
“你这个畜生，我哪里会在家里藏东西，你不信就找找看。我还要问你，在外面有没有见过金尾鸟？”老婆婆在身材巨大的食人魔跟前，却一点都不害怕。
“我又不是风之国王，怎么会知道金尾鸟的踪迹？
要是让我找到有人藏在家里，我可要好好地收拾你。”
说着，食人魔拿出怀里的笛子，吹了起来。随着笛声响起，房里的锅碗瓢盆全都飘浮了起来，米娜藏身的木桶也飘了起来。木桶飞来飞去，米娜也被撞来撞去，幸好她紧紧抓住木桶的边缘，才没被甩出去。
食人魔没有找到人，气呼呼地睡觉去了。第二天，
食人魔出门后米娜才从木桶里出来。米娜告别了老婆婆，又踏上了寻找丈夫的道路。临走前，老婆婆给了她一颗栗子、一颗核桃和一颗长生果，让她带在身上。米娜想：按照食人魔的说法，只有风之国王知道金尾鸟飞去了哪里，那我就先去寻找风之国王吧。风之国王住的地方，米娜已经向老婆婆那儿打听到了，就在离食人魔森林不远的雪山顶上。
米娜一路跋涉，终于走到了风之国王的宫殿前。她走进宫中，把她和尼诺的故事告诉了国王。国王很感动，他马上召回了东风、南风和北风，询问金尾鸟的去向。三名大将呼呼地刮进了宫殿，可是，他们都没有见过金尾鸟。北风说：“国王，不如让我背着米娜去寻找尼诺吧，相信很快就找到的。”国王同意了北风的意见，北风载着米娜咆哮着冲出了宫殿。
北风一会儿翻山越岭，一会儿穿梭于云端，一会儿平行于大地。坐在北风背上的米娜紧闭着嘴，不喊苦不喊累不喊怕，一心只希望找到尼诺。可是，经过这一番折腾，她变得更加丑陋憔悴了，她开始担忧：等找到尼诺的时候，如果他已经不认识自己了，那该怎么办？
这时，北风的速度慢了下来，过了一会儿，他将米娜放了下来。“米娜，看到前面美丽的城堡了吗？尼诺就在里面，快去找他吧！”北风说完，眨眼就消失了。
米娜听了，惊喜万分，她正想回头感谢帮助她的北风，谁知北风早就飞远了。
米娜转过身，慢慢地向城堡走去。走到城堡边的护城河时，河水倒映出了米娜的模样。米娜一看，不禁哭了起来：现在我变成了又老又丑的小老太婆，怎么配得上高贵的尼诺？于是，米娜放弃了去找尼诺。幸好一个住在城堡外的农户收留了她，让她在城堡外干活。米娜想：在城堡外干活，也许有一天可以看见尼诺经过，只要能看到他还活得好好的，也算满足了。
有一天，米娜正在田地里种麦子，一只肥鹅慢吞吞地走到了她跟前，说：“米娜，拿出你的栗子，打开它吧。”米娜这才想起身上的栗子，她拿出来打开，一件礼服竟然从中飞了出来。礼服是用鸟儿的羽毛做成的，
好看极了！米娜穿上衣服，神奇的事情发生了：只见衣服发出耀眼的白光扫过米娜的脸庞，米娜又恢复了红润的脸色，双手也不再粗糙，又恢复了年轻动人的模样。
米娜高兴得跳了起来，她身边的肥鹅也开心地说：“好漂亮的裙子，好漂亮的米娜，现在你可以去见你的王子了！”
米娜来到城堡，却没有见到尼诺。城堡的主人也是一位美丽的女王，她十分喜欢米娜身上的礼服，于是就说，米娜要见尼诺的话就必须把礼服送给她。米娜毫不犹豫地脱下了美丽的礼服递给女王。而女王根本就没打算让米娜和尼诺见面，她得到礼服后马上找来厨师，要他在尼诺晚饭时喝的葡萄酒里偷偷放些安眠药。
尼诺回到城堡，吃饭的时候喝了葡萄酒很快就睡着了。米娜见到沉睡的尼诺又开心又伤心，终于见到了心爱的丈夫，而他却在沉睡。
第二天，米娜又回到农田里继续干活。这时，一只喜鹊飞了过来，停在米娜身旁，对她说：“米娜，快拿出你的核桃打开看看吧！”米娜拿出核桃打开，里面竟然还有一件礼服，是由早晨的露珠做成的，晶莹剔透，
比前一件还要好看。米娜穿起美丽的衣服，喜鹊欢叫着：“米娜，美丽的公主，快去城堡见尼诺吧！”
米娜第二次来到了城堡，可恶的女王又看上了她的礼服，对米娜提出了同样的要求。米娜说：“只要能见到尼诺，我的衣服就是你的了。”
可是，女王故技重施，又在尼诺的酒杯里放了安眠药，尼诺又一次昏昏沉沉地睡过去了。伤心失望的米娜守在尼诺身边哭了好久，边哭边说：“心爱的尼诺，仙女让我带上铁鞋铁拐杖来找你，我已经走了七年的路，
穿破了七双鞋子，用坏了七根拐杖，还差点被食人魔吃掉。现在，你为什么都不愿意睁开眼睛看看我？”一直到天亮了，米娜才无奈地离开了城堡。
又一天，当她在田里干活时，一头耕牛走到了她的面前说：“米娜，快把你的长生果打开看看吧！”米娜打开长生果，一件礼服飞了出来，它是用天上的星星和月亮的精华做的，是天底下最美丽的礼服。米娜穿上它，变得无比美丽。她想：女王一定会喜欢这件衣服，
为了得到这件衣服，一定会再让我见尼诺的。
果然，米娜来到城堡，女王对这件礼服喜欢得不得了，迫不及待要米娜把礼服给她。当然，她也没忘记让人在尼诺的酒杯里下药。
尼诺连续两个晚上都在餐桌前睡着，不禁开始怀疑，他问身边的侍卫：“我这两天是怎么了，老是在吃饭的时候睡着。忠诚的侍卫，你能不能告诉是什么原因？”
“殿下，您要注意您的酒杯呀。”侍卫小声地说。
这下，尼诺知道了原因，于是，晚饭他没有喝酒。
他又问侍卫：“为什么昨天晚上我听到有人在我的耳边哭泣？”
“殿下，有一个叫米娜的姑娘到城堡来等您几天了，可是您总是睡着，昨天晚上她见您又睡着了，很伤心，就倒在您的床前哭了起来。您听到的哭声应该就是她的吧！”
尼诺一听到米娜的名字，饭也不吃了，马上跑到了米娜的房间。他一眼认出了米娜，走上前一把把米娜紧紧地抱在怀里，他和米娜都流下了激动的泪水。
“亲爱的米娜，你终于找到我了。你再不来，我的诅咒就永远不能破除了，我要是不娶女王为妻，就要永远做一只金尾鸟！”尼诺说道。
然后，他们坐在了一起，米娜把一路上的故事都讲给尼诺听，并且和尼诺约好要去感谢帮助过她的老婆婆、风之国王以及几位风卫士，还有田里的肥鹅、喜鹊和耕牛，没有他们，米娜可能一辈子都找不到尼诺。
女王一听说米娜和尼诺相见了，就气得昏了过去。
仙女赶来向米娜道贺，尼诺身上的诅咒终于破除了，他们开开心心地回到了家乡。从此以后，两人幸福美满地生活在一起，再也没有分开过。