Si Xena, isang makapangyarihang Warrior Princess na may madilim na nakaraan, ay nagtakdang tubusin ang sarili. Kasama niya ang maliit na bard ng bayan, si Gabrielle. Magkasama nilang nilakbay ang sinaunang mundo at lumalaban para sa higit na kabutihan laban sa mga malupit na Warlord at Diyos.