Xena, The Warrior Princess, die vroeger de rechterhand was van Ares, wil zich nu toeleggen op mensen helpen. Ze heeft hulp gevonden bij Gabrielle, een boerenmeisje, die haar de goede weg wijst. Dat is niet makkelijk, want Xena's donker verleden achtervolgt haar. Bijvoorbeeld in de vorm van Callisto, die wraak wil nemen omdat Xena met haar leger heel haar dorp uitmoordde.

Enkel haar vriendschap met Gabrielle houdt Xena op het rechte pad. Maar, die vriendschap wordt verschillende keren zwaar op proef gesteld. Onder andere als Hope, Gabrielle's dochter met de Keltische god van het vuur, Dahak Xena's kind Solan vermoordt. In deze wereld vol magie moet Xena strijden tegen de snode plannen van koningen, sjamanen, centauren en goden. Soms moet Xena een list bedenken, soms vecht ze op een spiritueel niveau.

Het orgelpunt van de serie komt als Gabrielle een zekere Eli ontmoet, die predikt over een vergevenszinnige God. Die God geeft Xena een onbevekte ontvangenis. De spruit luidt het einde van de Olympische Goden in.

In deze serie komen vele mythes van Germaanse tot Egyptische goden en Hindoïsme aan bod. Alles is keurig ingepakt met enkele actie-scenes en vrouwelijk schoon. Spanning, passie en religie.