Malá Rosa se pomocí kouzelných střevíčků podruhé vrací do Země kouzel. Přímo před jejíma očima tam Zlá víla promění pár obyvatel v kámen. Co se děje? Zlá víla si podle všeho usmyslela chytit ptáka Ohniváka a s ním i všechny ostatní ptáčky. Jenže bez jejich zpěvu nemůže nikdo v zemi udělat ani jeden baletní krůček. Rosa sebere veškerou svou odvahu a vydává se na záchranu uvězněných opeřenců a zkamenělých tanečníků.