À la fin des années 1940, le musicien new-yorkais Port Moresby et sa femme Kit, dramaturge, se rendent en Afrique du Nord pour un voyage d'observation. Les accompagne un ami américain sans occupation précise, George Tunner. Mariés depuis dix ans, Port et Kit traversent une crise conjugale et leur sens de la fidélité est sujet à caution au long des étapes. La randonnée à travers le Sahara n'est d'ailleurs pas facile et Port, atteint de typhoïde, meurt dans un fort de la Légion étrangère. Kit, désemparée, part à l'aventure et se joint à une caravane de Touaregs. Leur chef fait d'elle sa prisonnière et la traite en concubine. Tunner, séparé du couple, retrouve Kit des mois plus tard dans un hôpital d'Alger.