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.