Après avoir renoncé à son passé de destruction, Xena, l'ancienne ennemie d'Hercule, décide de rentrer chez elle. En chemin, elle surprend un groupe de guerriers, commandés par l'infâme lieutenant Draco, qui se préparent à massacrer les paysans d'un village. Seule, elle parvient à repousser les assaillants. Parmi les habitants du village, la guerrière rencontre Gabrielle, qui la persuade de l'accompagner...