In the year 1940, two female archaeologists searching for the Xena scrolls end up in an ancient tomb confronting legendary figures from the past.

Tortured by her memories of Hope and past misdeeds, Gabrielle visits the temple of Mnemosyne, goddess of memory, and must travel through her past in an effort to live with her memories or erase them forever. Meanwhile, Joxer must protect Gabrielle's body while her mind is away.

In modern-day New York City, a mysterious woman and three fans of Xena use hair samples to create clones of Xena and Gabrielle, who face a familiar enemy from their past.