En 1942, en Afrique du Nord, une jeune femme (Marlène Jobert) aide un officier anglais (Michael York) à échapper aux Allemands, avec l'aide d'un escroc (Michel Piccoli) et d'un Tunisien (Amidou). Ils vivront mille aventures dans le désert.