Rocky and Bullwinkle return to Frostbite Falls to discover that because they failed to rebuild the giant birdbath, their beloved town is now completely overrun with dirty, zombie-like birds.

While celebrating their friend-iversary at their favorite restaurant, Long Tom Lobster's, Rocky and Bullwinkle solve a seemingly impossible maze on the kids' menu.

On a quest to find the power gem of fire, Rocky and Bullwinkle travel to Hawaii and enter a surf contest to get the gem back.