Approaching the edge of a cliff, Joxer takes a scroll from Xena and shreds it to pieces, but to his surprise, Magically it mends itself. Xena reminds Joxer that the scroll is a binding contract in every sense of the word and suggests that they hide it from Ares. Disguising the scroll, Joxer turns it over to Xena, who leaps off the cliff holding it.

Jumping to the present, a scuba diver surfaces with the scroll. Days later, a press conference titled "Chakram: Center for the Historical Accuracy of Key Research in Ancient Mythology," headed by Roxanne Fields and Dr. Frederick Delaney begins. The media goes crazy as Dr. Delaney holds up the scroll discovered by the diver, which chronicles the life of Xena, . In the midst of the excitement, two Xena fans burst into the auditorium, convinced that the scroll means there will be new Xena episodes. Guards drag the two fans out and Dr. Delaney resumes explaining that this scroll includes a contract between Xena and Ares which proves that the two were married sometime after Gabrielle's daughter, Hope, perished in a lava pit in Sacrifice II. Positive that this scroll accounts for the events that occured after Xena saw a vision that Gabrielle was still alive in Adventures in the Sin Trade II, Dr. Delaney begins reading from the ancient document.
 
In the past, Xena finds Joxer drunk in a local tavern and proclaims that she had a vision that Gabrielle is alive. She becomes annoyed, however, when he points out the impossibility of Gabrielle surviving her fall. Back at the press conference, Annie from Deja Vu All Over Again interrupts Dr. Delaney, informing him that his analysis is wrong. The two fans, who have snuck back in, recognize Annie as the woman who played Joxer in a past life and ask what happened to her boyfriend, Harry, after discovering that he was Xena in a past life. She tells them that he married her past counselor, Mattie, who was Gabrielle in a past life.

Annie's version of the past as Joxer now springs to life. He and Xena are headed to the temple where Gabrielle disappeared when Joxer suddenly reveals that he's keeping a record of their lives as a tribute to Gabrielle. Confident that Gabrielle is alive, Xena strays from Joxer for a moment when Ares suddenly pops in and offers his powers to help Xena find her friend. Xena is shocked when he gets on one knee and proposes that they marry in front of the Fates which would make their bond eternal and unbreakable. Worried that Ares wants to bring Gabrielle back only to kill her again, Xena attacks him and an all-out battle ensues. That night, Xena is awakened by Gabrielle's voice, but quickly realizes that it's Joxer impersonating her. Ares then appears and Xena accepts his proposal requesting that the ceremony take place at the site of Gabrielle's death.

In the present once again, Mattie and Harry from Deja Vu All Over Again drive along reminiscing about their past lives as Xena and Gabrielle. When the two catch the press conference on the radio, Harry pulls a u-turn and heads to the auditorium. Upon their arrival, they nervously confront Annie, telling her that there's a good chance Ares will show up. At the same time, an ominous figure on a motorcycle zooms by a church just as a wedding is about to begin.

Back in the past, Joxer enters Xena's chamber and helps her prepare for her wedding. The Fates assemble themselves and the ceremony begins, but when it comes time for Xena to say "I do," she bolts towards the lava pit and jumps. Ares follows her off the cliff and appears beneath her, catching her. In the woods, Xena explains to Ares that she suddenly realized that he had to have saved Gabrielle's life when she and Hope fell into the pit in order to use it later as a bargaining chip. Angry that Xena has figured out his scheme, Ares offers a new deal in which he will spare Gabrielle's life in exchange for Xena's afterlife. Agreeing, a scroll appears in Ares hand which Xena signs. Placing the scroll in his pocket, he tells her that he has released Gabrielle. Xena kisses him, secretly lifting the scroll in the process, and takes off in search of her friend.

As Dr. Delaney wraps up the story, the mystery motorcyclist, who is in fact Ares, enters the conference, but Mattie and Annie block his path. Harry calls to Ares just as the god of war snatches the scroll from Dr. Delaney and aligns his thumb with the print on the document, knocking Harry to the ground. This causes Xena's spirit to appear and as it lingers above Harry's limp body, Mattie grabs a staff from the stage and charges Ares. Meanwhile, Ares has just used magic to pull Joxer's spirit out of Annie and replace it with Xena's. Unexpectedly, Annie morphs into Xena and lunges at Ares, grabbing the scroll from him and using it to deflect the energy bolts he's shooting at her. Ares fumes as he watches his scroll disintegrate and Xena is reunited with Gabrielle, now in the form of Mattie.

DISCLAIMER
Joxer's natural process of elimination was harmed during the making of this motion picture.