The ballet centers on the journey of its hero, Prince Ivan. While hunting in the forest, he strays into the magical realm of the evil Koschei the Immortal, whose immortality is preserved by keeping his soul in a magic egg hidden in a casket. Ivan chases and captures the Firebird and is about to kill her; she begs for her life, and he spares her. As a token of thanks, she offers him an enchanted feather that he can use to summon her should he be in dire need.
Prince Ivan then meets thirteen princesses who are under the spell of Koschei and falls in love with one of them, Tsarevna. The next day, Ivan confronts the magician and eventually they begin quarrelling. When Koschei sends his minions after Ivan, he summons the Firebird. She intervenes, bewitching the monsters and making them dance an elaborate, energetic dance (the "Infernal Dance"). Exhausted, the creatures and Koschei then fall into a deep sleep. While they sleep, the Firebird directs Ivan to a tree stump where the casket with the egg containing Koschei's soul is hidden. Ivan destroys the egg, and with the spell broken and Koschei dead, the magical creatures that Koschei held captive are freed and the palace disappears. All of the "real" beings, including the princesses, awaken and celebrate their victory. Ivan and Tsarevna marry.
