Rocket participates in the Great Sky Race. However, he meets his nemesis, another competitor named Big Jet, and is nervous about racing him, although the team reassures him. To complicate matters, Rocket starts having the hiccups, so it is up to the team to scare them off before the sky race begins.
It is Annie's birthday and her friends are setting up things for the party. Her favorite things are balloons, and they give her musical balloons which play a special song. But suddenly, a strong gust of wind blows them all away, so it is up to the team to retrieve Annie's balloons before they reach Antarctica.
The team is in Egypt, reading the hieroglyphics about the story of the Golden Pyramid. It says that inside the pyramid are musical notes which make the hieroglyphic pictures dance and become happy, until a mean King locked the notes behind the gates. Now, it is up to the team to use the golden harp, which opens anything, to open the Golden Pyramid.
June finds a little dragon kite flying toward her and she shows the team a picture of the Dragon Kite Parade in China. However, Little Dragon Kite has a fear of flying high, and the dragon kites on the picture are missing, so it is up to the team to find the missing dragon kites and help their friend overcome her fear.
The team is filling up their pumpkin with Halloween treats for a costume party when they suddenly hear some strange music and they suddenly see a ghost approaching them. Now, it is up to the team to hurry and gather their treats until their pumpkin gets filled to the top, so they can go to the party while avoiding the ghost and any more of them.
Leo is teaching his sister Annie how to fly Rocket, and she learns all about Rocket's three different types of moves (the up-down move, the squeeze, and the loop-the-loop maneuver). After teaching her, Quincy and June invite Leo to blow Super Bubbles, so Annie gets her camera and tries to take a picture. After she leaves though, they accidentally get stuck in a giant bubble after blowing together to make it. Now, it will be up to Annie to pilot Rocket solo and save the rest of the team (Leo, Quincy, and June) before the bubble pops.
Leo is telling a story about a good knight and a bad knight. The good knight is a happy and funny knight in the castle, until the bad knight imprisons him in one of the towers and he can not escape. Now, it is up to the team to get the musical key in order to release the good knight before the bad knight strikes.
On Christmas Eve, Leo and the team are reading a story about the boy who uses a wish box to get a turtle. The team receives wish boxes under the tree. Unfortunately, Annie does not have a wish box because it fell off Santa's sleigh during a heavy blizzard. Now, it is up to the team to find Annie's wish box while enduring the cold.
The team is in Australia, training their new friend, Joey, the baby kangaroo, for the Animal Talent Show in Sydney Opera House. His talent is super hopping, which he uses to hop higher and longer. But Joey forgets that the talent show is today, so it is up to the team to let Joey join in the talent show before it starts.
Quincy is singing his silly song to make the gang laugh, including Rocket, and they end up in Lapland. While watching a group of reindeer, they see a baby reindeer chasing a bird until it goes too far and gets lost in the woods. This makes the mission tough because Quincy has a fear of the dark as Lapland gets dark too early. So it is up to the team to take the baby reindeer back to his mother as darkness falls and Quincy is forced to face his fear (with the Northern Lights helping them).
The team has a flower named Baby Tulip, which is about to bloom, but Big Jet arrives with a seasons machine, which changes seasons to prevent Baby Tulip from blooming, so it is up to the team to go back to springtime so that their friend can grow and bloom. It is also up to them to not let Big Jet prevent it from happening.
The team is in Alaska in Totem Pole Forest, looking at the tall totem poles. They meet a small totem pole; he has no stories though, so they decide to help the little totem pole grow larger so that he can grow like the rest of the poles. But then, he gets washed out to sea, and it is up to the team to bring him back so he can grow big with the other totems.
The team discovers a machine which makes things larger when it plays larger and louder notes, and become smaller when it plays smaller and softer notes. However, the machine starts to malfunction until it breaks, causing the Little Einsteins and Rocket to shrink, so it is up to the team to find the lost piece on the playground so that they can return to their original size.
The team sees a mother duck, together with her ducklings as they hatch from their eggs. They follow their mother until one of them hatches late and follows the gang by accident, because he follows June's whistling, thinking that she is his mother. Now, it is up to the team to bring the duck back to his mother before she becomes worried.
The team is on a safari, watching the animals in Africa, until they find that the water is overflowing on the wildebeests, so Rocket blocks the waterfall with his body. However, Rocket is stuck, and a little bumblebee joins the team, and it is up to them to find the largest animals in Africa that can help them pull Rocket out of the cold waterfall before he gets a cold.
The team sees the other animals living and playing with their friends. They find an ivory-billed woodpecker pecking on the wood on the tree. He tries to peck the wood to call another ivory bill woodpecker, though it is far away. Now, it is up to the team to go on top of the mountain so that the ivory-billed woodpecker can peck his beak on the wood to make a loud sound so that his friend can go to him.
The team has a sleepover and they show their own methods on how to sleep. However, they hear something and notice that Rocket was unable to sleep. Even their own attempts to make him sleep fail, so the team decides to go to outer space and count the nine planets of the Solar System to make Rocket go to sleep.
The team finds a caterpillar singing on a toadstool. Their friend goes to the tree of many colors with the other caterpillars on the truck to get a brand new outfit, until the truck hits a bump which throws Little Caterpillar off the truck. Now, it is up to the team to bring him to the tree of many colors so that he can get a brand new outfit.
The team, with their friend Butterfly, sees that the other butterflies have an invitation to a migration party in Angangueo, Mexico, only to discover that Butterfly does not have his invitation. The mail carrier butterfly says that his invitation is in a mailbox except in the wrong place. Now, it is up to the team to search around the United States to find it.
Quincy finds four magic instruments in his room: a magic flute, a magic trumpet, a magic harp, and a little magic triangle. Then, Quincy gets an e-mail message that his friends (Leo, Annie, and June) are in trouble. Rocket's anchor is tangled and stuck on a rock below the Arabian Sea, and the waves are getting higher and larger. Because of this problem, the team cannot blast off, and it is up to Quincy and his magic instruments to rescue the others before they get seasick.
Leo and Annie are reading a story about Hansel and Gretel. The two children are leaving a trail of musical notes to avoid getting lost. They find a gingerbread house and eat all the sweets, but they are unaware that the gingerbread house is owned by the witch and Hansel and Gretel are locked in. Now, it is up to the siblings to open the gingerbread house and rescue Hansel and Gretel before the witch strikes.
June is doing dancing lessons and Rocket is a fan of hers, except that Rocket does not know how to dance yet. The team hears a bell and June looks at her telescope, seeing a glass slipper on the ball which she wants to try on. It is up to the team to go to the ball so June can try the glass slipper before the clock strikes twelve and help Rocket learn how to dance along the way.
The team is on the beach looking at all the seashells when they see two hermit crabs pinch their claws as a way of saying hello. Annie sees them singing their friendship song, so she sings with them with her microphone. Their song makes the other animals play with their friends, until a big wave washes the red hermit crab off to sea. Now, it is up to the team to help the lonely blue hermit crab rescue his friend before he gets caught in a crab trap.
The team stands near the pet train when they see a pet with musical notes. Leo calls her Melody because she sings music, and her favorite food is musical notes. The pets are going on the train with their tickets, but Melody cannot go on the train without her ticket. So it is up to the team to go to the Eiffel Tower in Paris, France to get her ticket before the pet train leaves.
The team meets three silly puppets while marching, which can be silly and funny. The puppets are planning to go to the puppet theater on their carriage, but it hits a bump which throws the three puppets out of the carriage. Now, it is up to the team to bring the three silly puppets to the theater before it starts.
The team goes to the gas station to fill up Rocket with musical gas, allowing him to go at any speed. Rocket's speed meter has four types of speed, corresponding to four of the common tempo markings: Adagio means slow, Moderato means moderate, Allegro means fast, and Presto means super fast. In the meantime, they see three little piggies flying their planes until their speed meter gets stuck causing them to lose control. The first plane is on Adagio, the second plane is on Moderato, and the third plane is stuck on Allegro. Now, it is up to the team to rescue the three little pigs before their planes go into space.
The team is in Africa, looking at the animals who have their babies. They find a baby chimpanzee took by a poacher, except he sings sadly because he was born after his parents go somewhere. He speaks music, so Annie translates by singing his song with her microphone so that the team understands what he says. The team decides to go to the Komoe National Park to bring the baby chimp to his parents.
The team is in Cremona, Italy, seeing Mommy Cello with her baby cellos' cases, until one of them gets washed away in the river. When the last baby cello is hatched up, it gets close to Quincy because it thinks he is its mother. It is up to the team to bring Baby Cello back to its mother before she gets worried.
The team is at San Francisco, California and Annie has a small plane and calls her Purple Plane, which flies higher when she sings higher. They start to sing low and every time Annie raises her voice (in a glissando) and her hands, Purple Plane flies higher and higher. In the meantime, they see a green helicopter stuck on top on the tallest redwood tree. It is up to the team and Purple Plane to fly over the highest landmarks and rescue Green Helicopter before he falls down.
The team watches the F1 race of the fastest race cars. They see one car which is different, with bass drum wheels, a trumpet engine, and a trombone horn. Quincy calls it Carmine because it is a music car which wants to race. The three mean race cars which are bigger than Carmine tease and discourage him, so that he can lose. Now, it is up to the team to help Carmine beat the other race cars and win the race.
Last season, Rocket won the race, so he has a rematch against Big Jet. Rocket has four buttons: a submarine, a pogo bouncer, a train, and his flying button. However, Big Jet distracts the team to prevent them from witnessing him breaking the flying button. Now, it is up to the team to help Rocket win the trophy and avoid Big Jet's attempts to slow them down while Quincy repairs the flying button.
Quincy is telling a story about a princess bassoon playing a happy song for the other instruments, but an evil grumpy wizard casts a magic spell, which puts Princess Bassoon to sleep. The other instruments cannot wake the princess up, so it is up to the team to wake the princess up from the sleeping spell before all the purple pebbles of the hourglass reach the bottom or the spell will be permanent.
The team plays in the yard until they hear a stomach grumbling, which is Rocket, who is hungry. So the team decides to make an energy meal for Rocket called Rocket Soup by gathering the three ingredients - cheese from Little Mouse, peas from Good Knight, and musical jumping beans from Joey - so that it could help Rocket bring back his energy.
June is doing dance lessons with four Blue Footed Booby Birds and when they performed well, they will earn a sticker. Baby Booby Bird wanted to dance with the big birds, but he is still learning, so June encourages him to do his best. The three ballet moves are arabesque - stretch body, bourrée - on tip toes and port de bras - arms low, then high. They leave on a boat going to Galápagos Islands, though the boat hits a wave, which throws Baby Booby Bird off the boat. Now, it is up to the team to help Baby Booby Bird dance and get to Galapagos Island before the ballet recital starts.
The team is in Egypt, where they meet their friend, Great Sphinx. He shows them his snowflake puzzle and the team is impressed, until the puzzle pieces bounce away, which makes the Great Sphinx sad, so it is up to the team to find the three puzzle pieces before all the sand of the hourglass goes to the bottom or the puzzle will never be able to do its magic.
The team watches the migration of the red-feathered geese going to a place south for the winter where is warm, until they reach a cloudy place where the baby goose follows Rocket because he gets confused in the clouds. Now, it is up to the team to help Baby Goose go to his family and help him grow red feathers so that he can be part of the family.
The team tells a story of a golden goose who sings notes which makes them happy. Then, a Forte giant comes down the beanstalk and traps the golden goose in the cage, and he takes home into the castle. The golden goose sings sadly, as so do the other geese. Now, it is up to the team to free the golden goose before the Forte giant strikes.
In Iceland, the team tells a story about a toy prince who helps others in trouble and he can do a funny dance. Then, the mouse king takes the key from the toy prince which causes him to freeze, locking him in the mouse king's castle. The team manage to find the key hidden under the snow, so it is up to them to bring the key back to the prince and wind him back up before the evil mouse strikes.
The team sees a train full of ice cream, which is driven by Mr. Penguin. He wants to deliver all the ice cream to his best friend's birthday party; however, his train breaks down. Now, it is up to Rocket and the team to help Mr. Penguin deliver all the ice cream cars before the ice cream melts in the sun.
The team is in an opera house, where Annie is participating in a singing contest, in which the winner will receive a microphone as the grand prize. Their nemesis Big Jet is there and he wants to win that microphone, so he rips Annie's song into three pieces, and then throws them far away. Now, it is up to the team to retrieve the three pieces of Annie's song before it is her turn.
The team is in Japan, wanting to see what the secret mystery prize is there in Mt. Fuji. They know that they need the musical key to open it, though the key breaks into four pieces. Big Jet hears them and goes to find the four pieces of the key to open the prize. Now, it is up to the team to get the four pieces of the key to become one so that they can unlock the secret mystery prize before Big Jet can.
The team is in Africa, where Rocket is playing with the baby animals. Rocket has three buttons which allows him to transform into three animals: a giraffe, a monkey, and an elephant. When Rocket gives the hungry animals a basket full of animal food, Big Jet steals the basket so that he can eat all of them and it is up to the team to retrieve the three treats from Big Jet before he devours them.
In a carnival, Annie sees a game called the great Schubert's guessing game. The game quizzes Annie on which of the four rides in the carnival (bumper cars, merry go round, slide and roller coaster) is Schubert's favorite, and the prize is a stuffed horse which is her favorite animal. Schubert gives Annie three musical clues to know which is the right one, though a gust of wind blows them around the carnival, and it is up to the team to find all three before the game runs out of time.
The team sees dinosaurs which look like instruments. They see a mother piccolodactyl together with her baby piccolodactyl, but they hear a very forte sound, which it is from a bassasaurus rex (or B-Rex for short) and the sound is so loud and scary, the baby piccolodactyl flies far away and hid in a log. However, the piccolodactyl is unaware that he is hiding in a log near a volcano, so it is up to the team to bring the baby piccolodactyl back to his mother before the volcano erupts.
The team watches the three little piggies building their own houses. The first one builds a house full of straws, the second one full of sticks, and the third one is building a brick house. Then, a big bad wolf comes in and blows the first two houses down easily. Now, it is up to the team to find bricks, a roof and a door for the piggies to build a brick house before the wolf blows it down. Along the way, they must also not let the Big Bad Wolf make their mission harder.
Leo is showing his surprise ride to his friend Melody: a hot air balloon ride, and Leo is also singing his song to shows that he and Melody will be together forever. Melody is happy to ride in a balloon, though a large gust of wind blows the balloon high in the air, which frightens her. Now, it is up to the team to help Melody so that she can escape before the balloon crashes into Cataract Canyon.
The team reads a story about some music monsters who became sad when they bumped to each other. Annie's favorite music monster is the little red one, because he sings his Smile song to make her and the people smile and feel better until the Loch Ness Monster locks them up in a cage. Now, it is up to the team and the little red music monster to go to the lake to release them from the Loch Ness Monster's cage and make them (and the Loch Ness Monster) happy.
The team is at a museum, where they tell a story about a unicorn who is a great conductor. The animals initially do not know how to sing together, until the unicorn waves its baton to help them. Then, a mean queen who is envious of the unicorn puts a spell on him, turning him into a stone statue. The only way to break the spell is to make all the animals sing together, so it is up to the team to save the unicorn before all the leaves from the tree fall or the spell will become permanent.
Quincy is telling a story about the instrument fairies, which have their own color magic and creates beautiful colors and make the Aurora Borealis (the trumpet fairy makes blue magic, the oboe fairy makes red magic, the flute fairy makes purple magic, the tuba fairy makes green magic, and the violin fairy makes yellow magic). A big snow storm blows the instruments into a bear's cave. However, the violin fairy (the smallest) manages to escape the bear cave through the key hole, and it is up to the team and the violin fairy to head to Lapland and rescue the other instruments before the polar bear arrives.
Leo has a silly sock with silly pictures: pizza, bananas, and a little fish. The sock also sings a silly song which makes his friends laugh. There was going to be a silly sock circus and the other clothes were to participate in. Silly Sock wanted to join in the circus, but they know that it will start today, so it is up to the team to let Silly Sock join in the circus before it starts.
June is looking at Music Robot in space and a planet robot in her telescope. A meteor shower is headed straight to his home, so he manages to sweep all the rocks, but one of them hits Music Robot in the stomach, which causes his three flying batteries to fly out of his stomach. Now, it is up to the team to find Music Robot's three batteries so that he can fly back to his home, Planet Robot.
The team is going to school, bringing their favorite things for show and tell: Leo has his baton, Annie has her microphone, June has her ballet slippers, and Quincy has his instruments. However, Big Jet steals all their favorite things, and it is up to the team to retrieve them from Big Jet before school starts.
The team plays firefighters and Rocket becomes a fire truck. He has three rescue buttons: a ladder, a spreader, and a hose. They notice a big smoke far away which it is from an erupting volcano in Indonesia. Rocket uses his musical siren to warn all the animals to move clear out of the volcano, but a proboscis monkey gets his tail stuck between two tree branches and is trapped near the volcano. Thus, it will be up to the team to save the proboscis monkey from the volcano before a volcanic eruption occurs.
Rocket is playing with baby bugs and has bug powers: spider, grub worm, and a lightning bug. A rain cloud is coming and Rocket is giving them a house to stay dry, but the big bad wolf has a cold and accidentally sneezes the house away. Now, it is up to the team to get the house back before the rain cloud reaches the bugs in New Zealand.
The team is in India, where Leo wins an egg. Inside the egg is a little elephant and there will be an elephant big parade. However, Little Elephant is too small to enter, because she must be at least ten feet tall to enter the parade. For her to grow taller, the team tries to feed Little Elephant three magic peanuts, though they start magically bouncing away, and it is up to the team to find the three peanuts that are needed to feed Little Elephant before the parade starts.