Le commandant Henri de Beaujolais est chargé de négocier un traité avec le cheik El Hamel, leader incontesté des Touaregs. Il fait la connaissance d'une charmante romancière américaine, une certaine Mary Vanbrugh, et retarde pour elle l'aboutissement des négociations. Tandis qu'un déserteur de la Légion Etrangère soutient les rebelles, Henri mène à bien se mission et conquiert finalement le coeur de la belle, en fait déjà bien éprise .....