El màgic Ocell de Foc musical de Rússia ha estat capturat pel malvat ogre Katschai. Quan l'Ocell de Foc desapareix, tota la música alegre de Rússia comença a desaparèixer! L'equip ha de rescatar l'Ocell de Foc i a més a més trencar tots els malèfics sortilegis màgics de Katschai. Afortunadament per a ells, els Little Einsteins també tenen la seva pròpia màgia: el treball en equip!