Alors qu’ils se rendent à Paris pour participer à un concours de cuisine, Rocky et Bullwinkle doivent déjouer les plans de Boris et Natasha qui veulent voler leur recette secrète. Une agence secrète va alors suivre tous leurs faits et gestes, alors que Bullwinkle essaye de vaincre son trac pour avancer dans la compétition. Mais l’absence d’un ingrédient secret à leur recette va forcer les deux amis à se rendre en Norvège pour rendre visite à la grand-mère de Bullwinkle, sans se douter qu’ils seront suivis lors de leur voyage!