Xena battles an evil warlord, a vengeful Cyclops and harsh weather during her journey home to Amphipolis, where she's joined by a young woman named Gabrielle, who's a resourceful young protege.

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.

Trapped in the body of Callisto, Xena must help a mortal Ares recover his sword and restore him as the god of war. If she doesn't mortals will not be able to control their anger and she'll never recover her own body.

At Ares's request, Xena is judged by the Furies for not avenging the murder of her father and is punished by persecution and madness, leaving Gabrielle to try and solve the problem and reverse Xena's insanity.