L'avventura, piuttosto farsesca, inizia a Tripoli, quando un agente segreto d'Israele, il comandante Bloch, scoperto, si rifugia nell'ambasciata francese. Per evitare complicazioni con i Paesi arabi, verrà trasferito in Francia in una valigia diplomatica. Di questa operazione viene incaricato un agente segreto francese, Georges. Intanto nell'azione si è inserita una donna pure francese, Francoise, della quale ambedue gli agenti si innamorano. Dopo avventure rocambolesche, che includono un dirottamento aereo, un atterraggio nel deserto, una fuga in jeep, ed una fuga su un panfilo in mare, che sperona una nave egiziana, entra in scena, come terzo innamorato di Francoise, un ufficiale egiziano. Nuova fuga su un battello pneumatico. La vicenda finisce in terra tunisina, dove tutti e tre i protagonisti danno le loro dimissioni dalla attività militare, mentre Francoise e Georges partono per Parigi, per iniziare una nuova vita.