While Boris and Natasha continue their mission and Bullwinkle tries to overcome his stage-fright to advance in the cooking competition, a secret government agency begins tracking Rocky & Bullwinkle's movements.

Director Peachfuzz recruits Rocky and Bullwinkle to help her infiltrate Fearless Leader's hideout, and Boris and Natasha are replaced by a robot henchman.