Na hora de sua morte, o doente tio de Leo Vincey conta ao jovem sobre uma terra perdida que seus ancestrais desvendaram há mais de 500 anos. Leo decide partir com seu amigo Horace Holly em busca dos segredos dessa civilização perdida, que conhecem os mistérios do fogo da imortalidade.

Atravessando a Rússia Ártica, eles encontram Tanya, a filha de um guia, e vão de encontro ao povo de Kor, a sociedade imortal governada pela severa Rainha She. Mas quando She confunde Leo com John Vincey, um ancestral que foi o grande amor desta cruel rainha, os três amigos passam a correr o maior perigo de suas vidas.

No século 17, a bruxa Jennifer e seu pai são queimados em uma fogueira por Wooley. Antes de morrer, ela amaldiçoa Wooley e seus descendentes, para que eles nunca sejam felizes no casamento. Já no século 20, Jennifer volta para tentar se vingar do último descendente dos Wooley, com uma poção de amor. Mas algo sai errado em seu plano.