When Timmy finds his old toy rocket, he imagines that he and Brushbrush are astronauts in space. Timmy and Brushbrush head to the planet Shmangy to liberate a space station from the Cavity Goon and Ms. Sweetie.
Timmy prepares for his birthday party as his friends prepare a surprise for him in secret. Upon visiting Mr. Wisdom, Timmy is shown what Flossmore Valley would be like if Timmy wasn't around.
Timmy dreams that he and Brushbrush are taken to 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 isn't returned to the hole it was placed over.
Timmy and his friends go to the beach, but there's just one problem: Timmy can't swim and neither can Waxie! Timmy then imagines himself as a lifeguard where his friends are competing in a surfing competition against Goon Doggy.
The Cavity Goon and Ms. Sweety plan to get rid of Brushbrush and Timmy by capturing Brushbrush as bait so that they can capture Timmy and hand him over to the Tooth Fairy.
Timmy, Brushbrush, and Bubbles head to the desert and enter the Uncommon Pyramids where they help Mumfred the Mummy find his parents.