Paul Lartal, traquant des pillards dans le Sahara, tombe dans une embuscade. Son detachement est massacre et lui-meme blesse. Il se retrouve soigne par une femme ravissante, Maojana, dans une cite mysterieuse. Peu apres, il est recuilli par un avant-poste de la Legion, mais il ne parvient pas a oublier la jeune femme et part a sa recherche.