從前有一個商人，妻子去世了，留下一個兒子叫伊萬。他把兒子托付給弟弟撫養，過了不久自己又結了婚。伊萬長大成人了，長得很帥，后母很喜歡他。
有一次，伊萬和叔叔劃著小木筏到海上打鳥，發現有三十條船向他們開來。船上有一位女皇和她的三十個干姐妹。小筏靠近船的時候，三十條船都拋錨不走了。伊萬和叔叔被請到最好的船上，女皇和她的三十個干姐妹出來迎接。女皇告訴伊萬，說自己非常非常愛他，是專門來見他的。
他們當時訂了婚。
女皇和伊萬告別，囑咐他第二天這個時候再到這個地方來，把船開走了。
伊萬回到家，吃過晚飯，睡覺去了。后母把伊萬的叔叔叫到自己的屋里，把他灌醉，問他打鳥的時候出什么事沒有。叔叔把全部經過告訴了她。后母聽完之后，拿出一顆大頭針對叔叔說：“明天，那些船向你們開來的時候，你把這顆大頭針別到伊萬的衣服上。”叔叔答應照辦。
早晨，伊萬起來去打鳥。船隊開過來了，叔叔趕忙拿出大頭針，別到伊萬的衣服上。
“唉，我好困，”伊萬說。“叔叔，我去睡一會兒，到時候麻煩你叫醒我。”
“好，一定叫醒你”
船隊靠近了，拋了錨。女皇派人去請伊萬馬上到船上去見面。伊萬睡得很死，不管怎么叫，怎么推，都不醒來。來人只好走了，女皇告訴伊萬的叔叔，要伊萬明天再來這里，然后命令起錨，掛帆開船了。叔叔取出大頭針，伊萬醒來了，大聲叫女皇回來，可是女皇走遠了，聽不見。
他回到家里，悶悶不樂。
后媽把伊萬的叔叔叫到自己屋里，把他灌醉，詳細問了情況，告訴他明天還把大頭針別到伊萬的衣服上。
第二天，伊萬去打鳥，又是睡個不醒，沒有見到女皇。女皇告訴伊萬的叔叔，要伊萬再來一次。
第三天，伊萬和叔叔再去打鳥，走到老地方，遠遠看見了船隊。叔叔馬上拿出大頭針別在他的衣服上，他又昏昏沉沉睡過去了。船隊開過來，拋錨停下。女皇派人去請未婚夫到船上做客。不管怎么叫，伊萬還是沒有醒過來。
女皇看出了伊萬的后媽的鬼計和他叔叔的欺騙，寫信告訴伊萬，要他割下叔叔的腦袋，如果還愛她，就到十萬八千里以外的一個國家去找她。
船隊升起帆，開到大海中間去了，叔叔從伊萬身上取出大頭針。伊萬醒過來，大聲叫喊女皇的名字，可是船走遠了，女皇什么也沒聽見。
叔叔把女皇的信交給伊萬。他看完信，拔出馬刀，割下壞叔叔的頭，急忙上岸。他回到家里，告別父親，啟程去找女皇。
他信步走去，走了很久，看到一座高腳小屋。他走進屋，看到一個好厲害的老妖婆。
“嗬嗬，俄羅斯人的味道沒有聞過，俄羅斯人的模樣沒有見過。”老太婆說，“現在自己送上門來了，是自愿來的，還是別人叫你來的，好小子？”
“可以說是自愿來的，也可以說是別人叫我來的，你知道不知道，老奶奶，很遠的地方有什么國家？”
“不知道，沒聽說過。”老妖婆要他去問自己的二妹妹，看她知道不。
伊萬向老妖婆道謝，繼續往前走。他走啊走啊，走了很久，來到又是一樣的小屋。他走進去，這里也有一個厲害的老妖婆。
“嗬嗬，”老妖婆說，“俄羅斯人的味道沒有聞過，模樣沒有見過，現在自己送上門來了。是自愿來的，還是別人叫你來的？”
“是自愿來的，也是別人叫我來的。你知道不知道很遠的地方有個什么國家嗎？”
“不知道，沒聽說過。”老妖婆回答說，要伊萬去問她的小妹妹，也許她知道。“如果她對你生氣，要吃你，你就拿起她的三只喇叭吹，第一只不要吹得很響，第二只再吹響一些，第三只吹得更響一些。”
伊萬謝謝老妖婆，繼續往前走。
他走啊走啊，最后總算看到了一座高腳小屋。他走進去，這里又有一個厲害的老妖婆。
“嗬嗬，俄羅斯人的味道沒有聞過，模樣沒有見過，現在自己送上門來了！”老妖婆說完去磨牙，要吃這位不請自來的客人。
伊萬拿起她的三只喇叭，第一只輕輕吹了一下，第二只用大點的勁吹，第三只用更大的勁吹。
這時從四面八方飛來很多鳥，火鳥也來了。
“快坐到我背上來，我們飛走，”火鳥說，“不然老妖婆會吃掉你！”
伊萬剛坐上去，老妖婆就來了，抓住火鳥的尾巴，扯下了好多毛。
火鳥馱著伊萬，在空中飛了很久，最后飛到了大海岸邊。
“喂，伊萬，對岸就是你要去的那個國家，我沒有辦法馱你過去，你自己想辦法吧。”
伊萬從火鳥背上下來，道了謝，沿著岸邊走去。
他走了一陣，看到一座小屋，走了進去。一個老太婆迎接他，給他吃的，給他喝的，問他要去哪兒，干什么。他告訴老大婆，要去一個很遠的國家找女皇，他的未婚妻。
“哎呀，”老太婆說，“她現在不愛你了，要是見到你，會殺你的，她把對你的愛情早就藏起來了。”
“怎樣才能找到它？”
“你等等，我女兒和女皇在一起，她說今天要來，找她打聽打聽。”
晚上，老太婆的女兒來了。母親問她知道不知道女皇的愛情藏在什么地方。
“不知道，”女兒回答說，答應找女皇試探試探。
第二天，女兒又回來了，告訴母親說：
“海那邊有一棵樹，樹上有只箱子，箱子里有只兔子，兔子肚里有只鴨子，鴨子肚里有只蛋，女皇的愛情藏在蛋里。”
伊萬帶上些面包，向老太婆的女兒說的地方走去。他找到了樹，取下箱子，從箱子里取出兔子，從兔子肚里取出鴨子，從鴨子肚里取出蛋，帶著蛋回來見老太婆。
老太婆要過命名日了，她邀請了女皇和她的三十個干姐妹來參加。她把蛋煮熟，給伊萬穿上漂亮的衣服藏起來。
中午，女皇和干姐妹都來了，入席就座，吃午飯。吃完飯，老太婆在每人面前擺了一個普通的蛋，給女皇擺上伊萬從鴨肚里取出來的那個蛋。女皇吃了這個蛋，深深愛上了伊萬。
老太婆把伊萬叫出來，大家喜氣洋洋，興高彩烈。女皇和伊萬一起回到自己的國家舉行婚禮，過著幸福美滿的生活。
