In een saai dorp ergens op het Russische platteland, waar nooit iets gebeurt, verschijnen op een goede dag twee verhalenvertellers. Met hun overvloed aan fantasie en een kist vol attributen vertellen zij het verhaal van ‘Iwan en de Vuurvogel’. Daarbij roepen ze de hulp in van alle dorpelingen.
Het wordt een spannende en muzikale tocht, waarin het gelukskind Iwan uiteindelijk na vele gevaren en beproevingen de hand van de prinses weet te winnen en de kwade tovenaar verslaat. En uiteindelijk… wordt het dorp er zelf een betere plek door.