When Rocky and Bullwinkle travel to Paris to enter a cooking competition, Fearless Leader sends super spies Boris and Natasha after Bullwinkle to steal his secret recipe.

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

When Bullwinkle remembers he forgot the secret ingredient to his stinky pie recipe, he and Rocky travel to Norway and enlist the help of his beloved Grandwinkle, not knowing that they are being followed!

Rocky and Bullwinkle set out to take away Fearless Leader’s super powers and save the world.