Avant de quitter l'Egypte, après la guerre de 1914-1918, deux officiers anglais, le major Hully et Leo Vincey, visitent en touristes, flanqués de leur fidèle ordonnance Job, les bas quartiers de Jérusalem. Leo est entraîné une nuit par une jeune femme, Ustane, dans une étrange demeure où il rencontre une splendide créature qui le reconnaît pour la vivante réincarnation du Grand Prêtre d'Isis, Kilikratès, mort il y a 2 000 ans. Cette Ayesha le convainc de venir la rejoindre à Kama, cité fabuleuse dont elle est la toute puissante souveraine. Elle lui remet une bague-talisman et une carte sommaire qui doit l'aider à traverser le Désert des Ames Perdues et les Montagnes de la Lune où se trouve sa capitale. Leo, séduit par sa beauté, veut se lancer seul dans cette folle expédition mais Hully, féru d'archéologie, décide de l'accompagner avec Job, espérant retrouver des vestiges d'un prix inestimable. La route du désert est semée d'embûches et de périls ; mais les trois amis surmontent les unes et les autres grâce au talisman peut-être, mais surtout à Ustane, originaire de Kama, qui les a suivis de loin et les sauve de la soif et des pillards qui ont volé leurs chameaux et blessé assez grièvement Léo. Echappant à la tribu des Amahagger qui veulent sacrifier Leo en qui ils ont eux aussi reconnu Kilikratès, ils parviennent enfin au palais d'Ayesha. Celle-ci dévoile en rêve au jeune homme le passé vieux de 20 siècles où elle le poignarda, en tant que Kilikratès, par jalousie. Subjugué par son charme envoûtant, Leo accepte, pour pouvoir partager sa gloire et son amour, de passer par l'épreuve du feu qui le rendra comme elle immortel. Mais les flammes du brasier consument la belle déesse et le jeune homme se retrouve seul, condamné à hanter ces lieux infernaux d'où la sauvage tribu des Amahagger, révoltée par le meurtre de Ustane qu'Ayesha a fait exécuter par jalousie, chasse les troupes de celle qui y régna impitoyablement depuis 2 000 ans tandis que Hully et Job s'enfuient pour regagner la civilisation occidentale.