En una época plagada de personajes mitológicos, seres demoníacos, semidioses y todo tipo de personajes oscuros, la guerrera Xena (Lucy Lawless), con ayuda de su amiga y luego novia Gabrielle (Renee O'Connor), tratan de ayudar a los necesitados y luchar contra las fuerzas del mal.