Naher Osten, nach dem Ersten Weltkrieg: Drei kriegsmüde aber abenteuerlustige Engländer sind nach den Kämpfen in Palistina in Jerusalem zurückgeblieben. Gemeinsam wollen sie die versunkene, altägyptische Felsenstadt Kuma suchen. Nach einem beschwerlichen Weg mit vielen Gefahren lernen sie an einem geheimen Ort mitten in der Wüste die unsterbliche Königin Ayesha kennen. Diese wählt sich einen von ihnen, den blonden Major Holly, als Liebhaber aus. In ihm will sie den vor 2000 Jahren ermordeten Hohepriester Kallikrates erkannt haben. Er soll durch eine Feuerprobe ebenfalls Unsterblichkeit gewinnen. Unterdessen kommt es zum Kampf zwischen Ayeshas Truppen mit einem umliegenden Stamm, der bisher durch Geiselnahmen in Schach gehalten worden war.