A group of musically gifted and ethnically diverse children travel around the world in an artificially intelligent rocket named Rocket.

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.