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.

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.