“不知道，没听说过。”老妖婆回答说，要伊万去问她的小妹妹，也许她知道。“如果她对你生气，要吃你，你就拿起她的三只喇叭吹，第一只不要吹得很响，第二只再吹响一些，第三只吹得更响一些。”
伊万谢谢老妖婆，继续往前走。
他走啊走啊，最后总算看到了一座高脚小屋。他走进去，这里又有一个厉害的老妖婆。
“嗬嗬，俄罗斯人的味道没有闻过，模样没有见过，现在自己送上门来了！”老妖婆说完去磨牙，要吃这位不请自来的客人。
伊万拿起她的三只喇叭，第一只轻轻吹了一下，第二只用大点的劲吹，第三只用更大的劲吹。
这时从四面八方飞来很多鸟，火鸟也来了。
“快坐到我背上来，我们飞走，”火鸟说，“不然老妖婆会吃掉你！”伊万刚坐上去，老妖婆就来了，抓住火鸟的尾巴，扯下了好多毛。
火鸟驮着伊万，在空中飞了很久，最后飞到了大海岸边。
“喂，伊万，对岸就是你要去的那个国家，我没有办法驮你过去，你自己想办法吧。”
伊万从火鸟背上下来，道了谢，沿着岸边走去。
他走了一阵，看到一座小屋，走了进去。一个老太婆迎接他，给他吃的，给他喝的，问他要去哪儿，干什么。他告诉老大婆，要去一个很远的国家找女皇，他的未婚妻。
“哎呀，”老太婆说，“她现在不爱你了，要是见到你，会杀你的，她把对你的爱情早就藏起来了。”
“怎样才能找到它？”
“你等等，我女儿和女皇在一起，她说今天要来，找她打听打听。”
晚上，老太婆的女儿来了。母亲问她知道不知道女皇的爱情藏在什么地方。
“不知道，”女儿回答说，答应找女皇试探试探。
第二天，女儿又回来了，告诉母亲说：“海那边有一棵树，树上有只箱子，箱子里有只兔子，兔子肚里有只鸭子，鸭子肚里有只蛋，女皇的爱情藏在蛋里。”
伊万带上些面包，向老太婆的女儿说的地方走去。他找到了树，取下箱子，从箱子里取出兔子，从兔子肚里取出鸭子，从鸭子肚里取出蛋，带着蛋回来见老太婆。
老太婆要过命名日了，她邀请了女皇和她的三十个干姐妹来参加。她把蛋煮熟，给伊万穿上漂亮的衣服藏起来。
中午，女皇和干姐妹都来了，入席就座，吃午饭。吃完饭，老太婆在每人面前摆了一个普通的蛋，给女皇摆上伊万从鸭肚里取出来的那个蛋。女皇吃了这个蛋，深深爱上了伊万。
老太婆把伊万叫出来，大家喜气洋洋，兴高彩烈。女皇和伊万一起回到自己的国家举行婚礼，过着幸福美满的生活。