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.