Leo, Quincy, Annie, June and Rocket travel to Russia to help save Rocket's new friend, Firebird! Firebird is a mysterious bird who sprinkles magic everywhere she flies. This magic brings beauty and music to the world. But a heartless ogre captures Firebird and locks her in a cage. It's up to the Little Einsteins and Rocket to set Firebird free and bring music back to the world.

At Grandma Rose's Magic festival, Marcelan (a 2000 year old witch) and her ex-husband Frederique the Evil Freak, turn the festivities into CHAOS! when an ancient book of powerful spells turns Grampa Harry into a 10-year-old boy while his granddaughter Patty becomes a 76-year-old woman.