Xena is een beruchte krijger die op zoek is naar verlossing voor haar zonden uit het verleden tegen de onschuldigen. Samen met haar strijdmakker Gabrielle gebruikt het campy-paar hun formidabele vechtvaardigheden om degenen te helpen die zichzelf niet kunnen verdedigen.