Xena (Lucy Lawless) to wojownicza księżniczka, która mści się na ludziach za swoje krzywdy. Jest błyskotliwa, piękna i niesamowicie groźna. Sieje strach i spustoszenie wraz ze swoją armią i każdy słysząc jej imię drży ze strachu. Tak się dzieje, dopóki nie spotyka Herkulesa. Pod jego wpływem zaczyna żałować za swoje czyny i postanawia od tej pory pomagać innym. W tej walce pomaga jej Gabrielle (Renée O'Connor), która staje się jej najlepszą przyjaciółka i towarzyszką w walce. Razem z nią stawia czoła krzywdzie i złu panującym na ziemi. Walczy z różnymi szubrawcami, m.in.: z tak potężnym wojownikiem jak Juliusz Cezar. Za wszelką cenę chce odkupić winy za swoje postępki. 

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).