Die tot geglaubte Valesca kehrt unversehrt und mit der Garantie auf ewiges Leben zurück. Nun ist es ihr Ziel, Rache an ihrer Widersacherin Gabrielle zu nehmen. Dieser ist aber glücklicherweise die Unterstützung ihrer Freundin Xena sicher. Die tapfere Kriegerprinzessin weiß, dass Gabrielle nur eine Chance hat, wenn ihnen beiden ebenfalls eine unsterbliche Kämpferin zur Seite steht. Schweren Herzens geht sie zu ihrer größten Feindin Callisto und bittet sie um Mithilfe.