Alger. Le truand Pépé le Moko monopolise toute l'attention des forces de police qui attendent qu'il sorte des bas-fonds de la ville pour lui passer les menottes aux poignets. Un jour, son coeur chavire pour Gaby, une belle touriste parisienne sur le point de se marier avec un homme qu'elle n'aime pas. Une occasion en or pour les autorités de tendre un piège à l'insaississable Pépé. En manipulant celle pour laquelle il en pince et en suscitant la jalousie de son ancienne compagne qui le trahit, la police le pousse à s'aventurer hors de la casbah.

Corrado, seize ans, vit avec sa mère, Teresa, une femme veuve depuis l'âge de vingt ans, qui le couve encore comme un enfant. Le jeune homme en vacances s'ennuie et fait la rencontre de Manfredi, un ingénieur qui s'occupe d'un chantier de fouilles archéologiques. Peu après, Corrado lui fait rencontrer sa mère...

Syrie, 1925. La révolte gronde contre l'occupant français dont les soldats sont régulièrement pris pour cible par les rebelles de l'émir Hassan. Bon pour les affaires d'Harry Smith, un américain cynique qui prospère dans le trafic d'armes. Si le colonel Feroud, chef du contre-espionnage, envisage de signer une trêve plutôt que de basculer dans la répression, ses efforts sont remis en question par un attentat...

Après la Seconde Guerre mondiale, un membre de l'armée américaine est envoyé en mission au sein de la légion étrangère. Son but : débusquer un ancien officier nazi qui se serait enrolé...