A l'origine ennemie d'Hercule, Xena rejoint le côté du Bien, cherchant la rédemption de ses actes passés. A travers ses aventures mythologiques, elle affronte nombre d'ennemis pour soulager les peuples opprimés et leur offrir une vie de paix. Elle est rejointe dès le début de sa conversion par Gabrielle, une jeune fille dont la princesse guerrière a libéré le village.