Xena, köyü basılıp kardeşi katledildikten sonra, intikam hissiyle dolar ve kendisi de köylere saldıran bir savaşçıya dönüşür. Sezar ile tanışmak, hayatının en önemli olaylarından biridir. Sezar, Xena'yı çarmıha gerer ve ölüme terk eder. Ama onu bir kurtaran olacaktır. Xena, bu olaydan sonra kötülüğün pençesine iyice hapsolur. Ve Çin'e kadar giden birçok yerde birçok kötülük yapar. Ares, O'na Savaşçı Prenses unvanını verecektir. Ta ki Herkül ile karşılaşana kadar... Kötülükle yaşayan Xena, yolunu değiştirmeye çalışacak ve insanlara iyilik yapabilmek için mücadele edecektir. Bu yolda en büyük destekçisi ise, yol arkadaşı Gabriel olacaktır.

Bu yarı mitolojik kostümlü dizide, Zeus’un başka bir kadından oğlu olan ve Hera’nın bu sebeple nefret ettiği Herkül çalışmalarını ve Argonotların yolculuğunu tamamladıktan sonra bir Olimposlu olarak yaşamıyor, ölümsüzlüğü reddediyor ve dünyadaki kötülüklerle savaşmaya devam ediyor. Yunanistan’da ve dışında Iolaus ve bazen de tehlikeli Salmoneus ile dolaşıyor. Yolda karşısında sürekli zorluklar çıkıyor. Bu zorlukların çoğunu Hera yaratmış olsa da, Herkül her zaman zafer kazanıp çaresiz ölümlülere yardım edip yeni maceralara doğru yoluna devam ediyor