Herkules erhält einen Hilferuf aus der verlorenen Stadt Troya. Auf dem Weg dorthin rettet er dem jungen Mädchen Deianeira das Leben, und sie schließt sich seiner Wanderung an. In Troya angelangt, muß Herkules feststellen, daß seine Stiefmutter Hera die Bewohner aus der Stadt vertrieben hat,...
Hera, die eifersüchtige Gattin des Zeus, will die Titanen aus ihrem Gefängnis in der Unterwelt befreien und mit deren Hilfe die Macht über das Universum ergreifen. Herkules und Xena sind die einzigen, die Heras Pläne durchkreuzen könnten.
