Xena (Lucy Lawless), będąc mściwą wojowniczką dla tych, którzy wyrządzili jej krzywdę, po spotkaniu herosa Herculesa (Kevin Sorbo) postanawia zmienić swoje dotychczasowe postępowanie. Staje się bojowniczką w imieniu dobra i sprawiedliwości. Wraz ze swoją przyjaciółką Gabrielle (Renee O'Connor) podróżuje po świecie, by bronić słabszych. Na jej drodze jednak nieustannie stają przeciwnicy, tacy jak Callisto (Hudson Leick) czy Ares (Kevin Smith), który w rzeczywistości jest w niej zakochany.

Serial przedstawia historię Xeny (Lucy Lawless), która niegdyś była postrachem ludzkości. Wszystko się jednak zmieniło, gdy poznała Herculesa (Kevin Sorbo), wtedy porzuciła swą mroczną przeszłość. Dziś kobieta postanawia chronić niewinnych i chwytać łotrów. Pomaga jej w tym najlepsza przyjaciółka Gabrielle (Renée O'Connor).