Num lindo dia de sol o príncipe Ivan, que passeava pelos arredores, entra sem percebe no jardim e tem uma visão extraordinária. Atraído pelas maçãs mágicas, um Pássaro de Fogo voava passando bem próximo dele. Ivan consegue segurar o belo pássaro de plumas de ouro, avermelhado e brilhante. Assustado, temendo se tornar prisioneiro, este implora por sua liberdade e, em troca, oferece uma de suas plumas. Elas tinham o poder de proteger contra os feitiços do poderoso mago do jardim.
Impressionado com toda aquela aventura, Ivan permanece algum tempo por perto da propriedade encantada. Durante a noite, vê as princesas prisioneiras saírem do castelo de Katschei. Até o dia começar a nascer elas tinham liberdade para brincadeiras e jogos no jardim com os frutos de ouro.
O rapaz é visto pela mais bonita das moças que timidamente se aproxima e conta sua história. Ela também lhe avisa que o grande mago costuma prender os viajantes e andarilhos transformando-os em pedras. E faz isso porque teme que se espalhe o segredo da sua magia.
Ivan se apaixona por ela, quer saber mais sobre sua vida e sobre suas amigas, mas logo tem de deixá-la voltar, pois o dia amanhece. Além disso, eles já estavam sob ameaça de castigo porque as prisioneiras eram proibidas de falar com estranhos. Inconformado, Ivan quer segui-la, mas a moça implora para que não o faça, dizendo ser muito perigoso desobedecer ao mago dentro do seu reino.
Ivan fica muito triste e finge aceitar o pedido da bela jovem. No entanto, corajosamente a segue pelo jardim, até que, de repente, as sinetas de alarme soam e um pequeno exército de monstros aparece. A guarda do mago ataca o príncipe e o prende. Depois, leva-o à presença de Katschei que, furioso, lança sobre ele os seus feitiços.
Recordando-se da pluma encantada que havia ganhado do Pássaro de Fogo, apanha-a rapidamente. Segurando-a firme nas mãos, ele agita a pluma encantada na frente do rosto do poderoso senhor. Nesse instante reaparece o Pássaro Encantado, como que chamado pelo príncipe para que viesse em seu socorro e obriga Katschei e seus monstros a dançar até caírem exaustos.
O Passaro de Fogo conta a Ivan que conhece o antigo e grande segredo do mago: a imortalidade da sua alma estaria trancada num grande ovo. Assim fazendo ordena-lhe que procure o ovo que se apodere dele. O príncipe consegue encontrá-lo e ainda seguindo as ordens do pássaro, quebra o ovo. No mesmo instante o mago morre, o castelo desaparece e as princesas ficam livres novamente.
A bela princesa se reencontra com o jovem lvan e eles prometem amar-se para sempre, enquanto o Pássaro de Fogo desaparece entre as árvores do jardim.
Uma grande festa no novo reino é oferecida para os jovens e para os mais velhos, em honra do amor e da liberdade.