Un jour, alors que Cendrillon est devenue la servante de sa marâtre et de sa fille, arrive au royaume un prince russe, Ivan. Ce dernier parcourt le royaume à la poursuite du mystérieux Oiseau de feu qui vole les pommes d'or de son père le tsar. Cendrillon fait appel aux pouvoirs magiques de cet oiseau pour déjouer les méchancetés de sa marâtre et aller au bal en l'honneur d'Ivan.