Une jeune fille, Carol, se sent attirée contre son gré vers l'Afrique au Nord au long d'un voyage où sa présence cause la mort de quelques nommes. Un psychiatre, Philip, s'intéresse à elle et la rejoint alors qu'elle arrive dans une région isolée du Sahara où se cachent les descendants d'une civilisation perdue. Leur chef, Killikrates, doté du don de l'immortalité, croit avoir reconnu en Carol sa reine disparue, Ayesha, et l'a attirée à lui pour lui faire partager son don. Philip parvient à libérer Carol de l'emprise de Killikrates et s'enfuit avec elle avant que la ville perdue périsse dans un cataclysme.