This educational program for children invites the viewer to interact with the characters on screen through singing, clapping, and dancing. Animated hosts Leo, June, Quincy, Annie, and Rocket explore a Mexican butterfly garden, Niagara Falls, and an Oklahoman cave.

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.