Scientists in Siberia uncover the 2,500 year old frozen mummy of a tattooed priestess. This mummy has the same genetic material as American archaeologist Ursula Smith whose mother disappeared in Siberia 30 years earlier. Ursula travels from the U.S. to Siberia to unravel the mystery of the "lady" and meets Sergei, a Russian doctor. After they become lovers, she discovers Sergei has the same tattoos on his body as the tattooed lady. He tells a disbelieving Ursula that they have met before and she is destined to save the ancient People, considered as devils by some and shape-changing gods by others. A shaman takes Ursula to one of the sacred timeless caves where Ursula's mother vanished. When Ursula allows the shaman to tattoo her, she is thrown back in time where she must unlock the mystery of the People and their link to her past in order to save them and Sergei--even if it costs her her life.