En Jerusalén, un explorador llamado Leo Vincey conoce a una esclava que ha recibido el encargo de llevarlo ante la reina inmortal, Ayesha. Ésta se siente atraída por Leo, debido al asombroso parecido que guarda con su gran amor, muerto hace mucho tiempo. La reina ofrece al explorador una riqueza inimaginable, a cambio de que vaya a la ciudad perdida en las montañas, donde una llama mágica le dará la vida eterna. Acompañado por su amigo, el mayor Horace Holly, Leo emprende el viaje a través del desierto enbusca de la mítica ciudad. Sus motivos son muy distintos a los de la Ayesha, quien airada, les hará pasar grandes penalidades.