After being critically injured in a fight, Xena lets her mind flash back to the time that Julius Caesar taught her a valuable lesson about destiny.

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.