Amphitryon et ses hommes transportent un criminel crétois nommé Antaeus par bateau. Amphitryon adore Zeus, et se moque de son prisonnier pour adorer Hera par les cicatrices de son bras avec un symbole en forme d'éclair. Antaeus se libère et saute par-dessus bord....

Après avoir renoncé à son passé de destruction, Xena, une redoutable guerrière, ancienne ennemie d'Hercule, décide de mettre désormais ses formidables compétences de combattante en faveur du bien et de la paix dans l'espoir de se racheter. Elle chemine en compagnie de la douce Gabrielle, son amie, une jeune et belle barde, férue d'admiration pour ses exploits. Les deux femmes affrontent bien des épreuves...