Hendelsene rundt Xena utspiller seg i en fjern fortid i en mytisk verden langt fra kjent sivilisasjon. Xena er en krigerprinsesse og kjemper for å befri mennesker fra tyranni og urettferdighet. Xenas venninne Gabrielle er munnrapp og i stand til å prate seg ut av vanskelige situasjoner - og sammen er de en sterk duo.