Xena (Lucy Lawless) to piękna i wyjątkowo niebezpieczna kobieta, która przez wiele lat dowodziła armią siejącą postrach we wszystkich wsiach i miastach. Rozpamiętując krzywdy doznane we wczesnej młodości, przepełniona nienawiścią i złością, niszczyła wszystko, co napotkała na swej drodze. Pewnego dnia jednak niebezpieczna wojowniczka spotkała Herkulesa. Dzięki znajomości z nim zrozumiała, że zemsta nie przyniesie jej ukojenia i postanowiła zmienić swoje życie. Porzuciła ludzi, którymi dowodziła, i wypowiedziała wojnę niesprawiedliwości i ludzkiej krzywdzie. Odtąd wraz ze swoją najlepszą przyjaciółką, dobrą i wielkoduszną Gabrielle (Renée O'Connor), przemierzała świat, broniąc tych, którzy sami nie potrafili upomnieć się o swoje prawa.Tajemniczy bohater zwany Czarnym Wilkiem pomaga mieszkańcom wioski, którzy nie są w stanie płacić wysokich podatków nałożonych przez króla Kserksesa. Zagniewany władca wtrąca do lochu wszystkich sympatyków banity. Xena przybywa do miasta, by wyciągnąć z więzienia swoją znajomą z dzieciństwa. Obiecuje Kserksesowi, że odnajdzie dla niego prawdziwego Czarnego Wilka, jeśli on uwolni dziewczynę.