Xena, Putri Prajurit yang perkasa dengan masa lalu yang gelap, berangkat untuk menebus dirinya sendiri. Dia bergabung dengan penyair kota kecil, Gabrielle. Bersama-sama mereka berkeliling dunia kuno dan berjuang untuk kebaikan yang lebih besar melawan Panglima Perang dan Dewa yang kejam.