Callisto makes a bargain with Ares, from Tarturus, to switch bodies with Xena, sending Xena into Tarturus and freeing Callisto. Xena, in Callisto's form, makes her own bargain with Hades, to make things right but the only problem is...she has one day to fix it.

While Joxer, Amarice and Eli try to recover Xena and Gabrielle's bodies, a war over their souls is waged with Heaven's angels and Hell's demons, which includes Callisto in their ranks.