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.