Bannie de son village, Xéna prend la tête d'une armée de hors-la-loi et sème la terreur sur son passage. Mais elle ne tarde pas à changer de camp et décide de se repentir en combattant le mal, accompagnée de la fidèle Gabrielle.