Í Rússlandi býr ungur prins sem heitir Ívan. Hann verður ástfanginn af fallegri prinsessu en hún er í haldi Kasteis, sem er ógurlegt skrímsli. Ívan ákveður að stefna lífi sínu í voða til að bjarga ástinni sinni frá glötun og með hjálp göldrótta eldfuglsins tekst honum að vinna bug á Kastei hinum illa.