Paul Lartal traquand des pillards dans le Sahara tombe dans une embuscade et son détachement est massacré et lui-même blessé. Il est soigné par une femme, Morjana, dans une cité mystérieuse. Peu après, il est recueilli par un avant poste de la ''légion''. Mais ne pouvant oublier la jeune femme, il parvient à gagner Madara, la cité mystérieuse.
