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.