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.