Plot

In modern-day America, a woman named Annie believes she was Xena, warrior princess, in a past life. Her husband, Harry, scoffs, but they both get a surprise when they visit a new age practitioner who takes them through their former lives.

In the present day, a woman, Annie, wakes up suddenly from a vision. She shakes her husband, Harry, awake to tell him that she is convinced that she was Xena, the Warrior Princess, in a past life. Harry dismisses her dream as indigestion and believes that she is obsessed with the television show. Annie is undeterred and insists that, not only did she use to be Xena, but also that she has been going into a trance and appearing as the Xena vigilante that has been protecting members of their community. Concerned, Harry reluctantly goes with Annie to Dr. Mattie Merrill, an expert in past lives. Harry does not believe in this new age practice and is alarmed to find the waiting room filled with people dressed as famous historical people. Mattie hypnotizes Annie, who wakes up filled with horror. She realizes that she was not Xena - She was Joxer.

Hearing Annie's scream, Harry rushes past Marco, the receptionist. He tries to console Annie, who is distraught after learning she was the comic relief for her hero. Annie also realizes that Mattie's soul was in the past with her. Mattie agrees to hypnotize herself and is shocked to discover that her "treatment" is real. She admites that her practice was conceived by her and Marco as a scam. Harry remains skeptical and allows himself to be put into a trance to prove that it is a hoax. He is surprised to find that the visions seem real, but he is uncomfortable continuing the trance. As he starts to leave the office, Marco enters with a revolver and a bomb and stops him. He ties up Harry, Annie and Mattie, starts the bomb's timer and leaves.

Realizing that Xena escaped from similar situations, Harry has Mattie regress all of them back once again. Even more confused by the memories, Annie is convinced that she was actually Xena and unsuccessfully tries to help them escape. After one last past life regression, Harry realizes that he is the reincarnation of Xena and that he has been acting as the vigilante. After Harry releases everyone and defuses the bomb, Marco enters the room and congratulates them on their success. Laughing, he morphs into the God of War, Ares.

When confronted by Harry, Ares explains that he has a chance to rule the world in the coming millennium. He wants Xena to be by his side, regardless of the body her soul is inhabiting. With his past life memory restored, Harry refuses to join forces and they fight. Fortunately, since no one worships the Greek deities anymore, Ares has very limited powers. With the help of Annie, Harry is able to temporarily defeat the weakened god, who promises a rematch and flees. Realizing that Mattie must be Gabrielle and therefore Harry's soulmate, Annie decides to allow them to renew their relationship. As Harry and Mattie get reacquainted, Annie consoles herself with a rousing rendition of "Annie, the Mighty."

Plot summary from Hercules and Xena Wikia.