Het verhaal gaat over twee soorten magische wezens: de Vuurvogel, die het goede vertegenwoordigt, en de tovenaar Kastchei, de belichaming van het kwaad. De jonge Prins, Ivan vangt de vogel; die smeekt hem haar te sparen en belooft hem te helpen in ruil voor haar vrijheid. De Vuurvogel onthult Ivan het geheim van Kastchei's onsterfelijkheid en de tovenaar gaat zijn ondergang tegemoet.