從前有個國王，他有三個兒子，最小的王子叫伊凡。
有一天，國王禦花園的金蘋果被偷了，金蘋果是長在一棵神奇的蘋果樹上的。國王非常惱怒。於是分別派大王子和二王子夜裏看守蘋果樹，可他們因為貪睡，連小偷的影子也沒見著。
第三天，輪到小王子伊凡看守金蘋果樹了，他一夜沒合眼，終於發現是一隻火鳥偷吃了金蘋果。雖然沒能抓住它，但卻拽掉火鳥的一根羽毛。天亮後，伊凡王子報告了國王，國王讓三位王子一起去把火鳥捉回來。
三位王子出城後，各自騎馬朝著三個不同的方向出發了。
伊凡王子走累了，就下馬在草地上睡起覺來。不知過了多久。王子醒來一看，自己的馬已經隻剩下一副啃光的骨頭了。這時一隻灰色狼，不知從哪兒跑了出來，對他說：“伊凡王子，剛才是我吃了你的馬。你不用說，我也知道你要去哪裏。既然吃了你的馬，我就忠實地侍候你。坐上我的背吧，抓緊點。”
伊凡王子坐到狼背上，灰色狼像閃電一樣飛跑起來。他們跑到一座雄偉的城堡前。灰色狼說：“伊凡王子，你翻過城牆，繞過熟睡的看守，就可以看到掛在牆上的火鳥和金鳥籠，但千萬別碰那鳥籠。”王子沒聽灰色狼的話，拿了鳥籠。於是看守醒了，捉住了伊凡王子。帶他去見國王阿夫倫。國王斥責了他，最後說：“如果你能把庫斯曼國王的女兒葉列娜公主送來，我就饒恕你，並把金鬃馬連馬勒送給你。”
伊凡王子和灰色狼，來到大爾馬特王國。灰色狼親自出馬，偷回了美麗的葉列娜公主。伊凡王子對美貌的葉列娜公主十分愛慕，現也不願意離開她。於是灰色狼變成葉列娜公主，並讓伊凡王子把自己獻給庫斯曼國王換回金鬃馬。王子一出城堡，灰色狼就跑了回來。灰色狼又變成金鬃馬，伊凡王子又從阿夫倫國王那裏換回了火鳥和金鳥籠。