Die Geschichte erzählt das Märchen von dem Zarensohn Iwan Zarewitsch, der auszieht, um seine Braut, die schöne Wassilissa, zu suchen. Vom Feuervogel erfährt er, dass sie von Kastschej, dem Unsterblichen, versteinert wurde. Um sie für sich zu gewinnen, muss er das Ungeheuer besiegen. Doch der kleine Feuervogel steht Iwan bei seiner Bewährung zum Glück zur Seite.
