Der französische Geheimagent Philippe Boulier (Jean Reno) wird nicht ohne Grund "der Hai" genannt. Bei seinem neusten Auftrag, der Zerschlagung eines mächtigen, internationalen Waffenschieber-Rings, kommt es jedoch unerwartet zu Komplikationen: Um die Hintermänner aufzuspüren, hat Boulier der ahnungslosen Sekretärin Lolo eine Wanze untergeschoben. Diese feiert jedoch bald ihren Hochzeitstag und will zu diesem Anlass mit ihrem Gatten Jean-Jacques Granianski (Christian Clavier) eine kleine Reise unternehmen. Kurzerhand inszeniert der Geheimdienst einen Seitensprung, um die Ehe und somit auch die Reise zunichte zu machen. Ausgerechtet Boliers eigene Frau, die attraktive Agentin Isabelle (Isabelle Renauld), soll den Lockvogel für den biederen Granianski spielen. Alles läuft wie am Schnürchen, bis der Hai von der Sache Wind bekommt...