Poursuivi par des adversaires, un agent secret israélien, Bloch, se réfugie à l'Ambassade de France en Lybie. L'attaché militaire charge un agent français, Augier, d'assurer le passage en France de Bloch, dissimulé dans une malle. Divers incidents retardent le départ d'Augier et Bloch lui demande de prendre contact avec une jeune femme, Françoise, dont il s'est épris. Augier tombe amoureux de Françoise à son tour et veut l'emmener en France. L'avion sur lequel a pris place le couple avec la malle est détourné par un commando arabe et forcé d'atterrir dans le désert. Bloch, Augier et Françoise parviennent à échapper aux terroristes et connaissent une suite d'aventures héroï-comiques.