In order to stop the evil, and now immortal, Velasca from hunting down Gabrielle, Xena must unleash an even more depraved immortal to vanquish her—Callisto.

While engaged in a battle of wills with her son, Cupid, Aphrodite turns Joxer into a dashing war hero tasked with stealing a princess's heart away from her betrothed.