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...