Fantasy storico ambientato nell’antica Grecia (pur ricca di anacronismi ed imprecisioni), la serie narra le avventure di Xena (già personaggio antagonista di Hercules nell’omonima serie, interpretata da Lucy Lawless), una signora della guerra pentita, in viaggio per redimere i suoi peccati passati. Xena è accompagnata nei suoi viaggi da Olimpia (Renée O’Connor), una giovane donna che diventa la sua migliore amica e la sua alleata più fidata. La serie è stata girata in Nuova Zelanda.