Aventura situada no Sudão francês durante o início da II Guerra Mundial, quando a Legião Estrangeira Francesa estava batalhando com os Tuaregs. A fim de trazer fim às hostilidades, um poderoso líder religioso muçulmano tem que chegar a Timbuktu, no centro do conflito. Nesse meio tempo, um comerciante-aventureiro americano que está ajudando o comandante francês da guarnição em Timbuktu se apaixona pela esposa do comandante.