Timmy finds his old toy rocket and imagines that he and Brushbrush are astronauts in space. They head to Planet Shmengee to liberate the space station from the Cavity Goon and Miss Sweety.
Timmy dreams that he and Brushbrush win a dream vacation to Molar Island. Timmy ends up helping the locals when the ancient crown of King Cuspid has been stolen by the Gingivitis Tribe and the island will sink if the ancient crown of King Cuspid is not returned to the hole it was placed over.
Timmy and his friends go to the beach, but there is just one problem: Timmy cannot swim, and neither can Waxie! Timmy then imagines himself as a lifeguard, and his friends are competing in a surfing competition against the notorious cheater Goon Doggy.
When the Muppets graduate from Danhurst College, they take their song-filled senior revue to New York City, only to learn that it isn't easy to find a producer who's willing to back a show starring a frog and a pig. Of course, Kermit the Frog and Miss Piggy won't take no for an answer, launching a search for someone to take them to Broadway.
Big Bird and his Sesame Street companion, Barkley, the big, fluffy dog, travel across China in search of the legendary Feng Huang, the Phoenix Bird. Along the way they visit with Chinese schoolchildren, watch a Tai Ji demonstration, learn some Chinese words and songs, and meet the mischievous Monkey King.
A Hollywood agent persuades Kermit the Frog to leave the swamp to pursue a career in Hollywood. On his way there, he meets a bear, a pig, a whatever – his future muppet crew – while being chased by the desperate owner of a frog-leg restaurant!