ある時、イワンは森の中に美しく光り輝く火の鳥 () の羽根が落ちているのを見付ける。せむしの仔馬は、火の鳥の羽根は災いを招くので拾うべきではないとイワンに忠告するが、イワンは聞き入れずに拾って大切にしまい込む。やがて性悪な家来がイワンの持っている火の鳥の羽根を見付け、王様は家来にそそのかされて、イワンに火の鳥を捕まえて来るよう命じた。せむしの仔馬は、自分の忠告を無視して火の鳥の羽根を拾ったから災いが起きたのだとイワンを非難し、今後はさらに大きな災いが起きるかもしれないと警告しながらも、火の鳥を捕まえる方法をイワンに教え、火の鳥が現れる場所へイワンを連れて行く。イワンはせむしの仔馬の助けのおかげでどうにか火の鳥を捕まえ、以前にも増して王様から気に入られるが、性悪な家来はやはりこれを快く思わなかった。
しばらくの後、王様は再びこの家来にそそのかされて、今度は月の娘で太陽の妹と言われる美しい姫を城に連れてこいとイワンに命じた。困ったイワンは、再びせむしの仔馬に相談し、今度も仔馬の助けのおかげで姫を城に連れてくることに成功する。王様は美しい姫をひと目で気に入り、結婚を申し込むが、姫の方は少しも王様を気に入った様子を見せず、彼女は結婚の条件として、海の底に沈んでいる自分の指輪を三日以内に取って来るよう王様に要求する。イワンはわがままな王様のせいでまたしても無理難題を押し付けられることになったが、様々な苦労の末に今度も仔馬の助けのおかげで指輪を取って来ることに成功する。
王様は再び姫に結婚を申し込むが、それでも姫は王様が醜い老人であることを理由に求婚を拒絶し、王様が立派な若者になれば結婚しても良いと告げる。姫が言うには、まず煮えくりかえったミルクの釜に入り、次に同じく煮えたぎる熱湯の釜に入り、最後に氷のように冷たい水の釜に入ると立派な若者になれるという。王様はまず実験台としてイワンに釜に飛び込むよう命じる。せむしの仔馬の魔法に助けられてイワンが釜に飛び込むと立派な若者になったが、続いて飛び込んだ王様は二度と釜から出て来ることはなかった。
美しい若者になったイワンと姫は結婚し、イワンは新しい王様になって、盛大な祝宴が行われた。もちろん、祝宴の場にはせむしの仔馬も同席していた。
翻案.
バレエ.
映画.
同時上映（日本語吹替版）.
舞台.