Il était une fois un tsar qui avait un fils nommé Ivan Tsarevitch. Un jour, on remarque que les fruits de l'arbre à pommes d'or sont volés chaque nuit. Ivan monte la garde pour arrêter le voleur. Et tout à coup, à minuit, apparaît un oiseau de feu. Commencent alors des aventures qui le mèneront jusqu'à Yelena la belle, prisonnière du terrible Koshei.