Rocky, Bullwinkle, Boris and Natasha are kidnapped by a super-fan named Francis, the eight-year-old heir to the Puffy Platypus Pizza franchise, to play a private concert for his birthday.

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.