Titre original : L'Opération Corned Beef
« "Le nombre de types qui s'éclatent avec leur maîtresse pendant des nuits entières... Moi je fais ça une malheureuse fois à la va-vite sur le tapis du salon et j'ai les photos le lendemain au petit déjeuner. C'est invraisemblable ça, non ?" »
Bogota, en Colombie. Le capitaine Philippe Boulier, dit « Le Squale » (Jean Reno), est chargé de surveiller les agissements de l'ancien colonel Zargas, devenu marchand d'armes.
À Paris, les services secrets (la DGSE) ont caché un micro dans la bague de fiançailles de Marie-Laurence Granianski (Valérie Lemercier), l'interprète du consul Burger (Marc de Jonge) qui aide le colonel Zargas dans son trafic. Ils espèrent ainsi apprendre le jour d'arrivée du colonel Zargas sur le territoire français. Mais Madame Granianski désire prendre quelques jours de congés pour fêter son anniversaire de mariage avec son mari, Jean-Jacques (Christian Clavier), ce qui risque de faire capoter l'affaire. Le Squale ordonne alors que l'on torpille le couple en mettant une jolie fille dans les bras du mari pour que Madame Granianski annule son anniversaire de mariage et reste au consulat.
La plus jolie femme du service exécute cet ordre, mais le Squale ignore qu'il s'agit de sa fiancée, Isabelle (Isabelle Renauld). Pour arriver à ses fins, il va manipuler l'honnête citoyen qu'est Jean-Jacques Granianski, Français moyen type et psychologue d'entreprise, qui va résister au super-agent secret de façon inattendue...
Un as des services secrets français, un micro dans la bague d'une interprète très « BCBG », une Marilyn dans le lit de l'insupportable mari de cette dernière, un aspirant féminin plus que dévoué et une Citroën BX rouge : l'opération Corned Beef est lancée.