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.Gdy Eros oddaje się miłosnym igraszkom ze swoją ukochaną, jego mały synek Kupidyn wchodzi w posiadanie magicznego łuku ojca. Wesoły chłopiec wypuszcza strzały w kierunku przypadkowo spotkanych osób, sprawiając, że zakochują się bez pamięci w zupełnie nieodpowiednich osobach. Jego działania wprowadzają wiele zamieszania w życie mieszkańców Grecji. Jedna z miłosnych strzał trafia także Gabrielle, która niespodziewanie zakochuje się w swoim nieudolnym przyjacielu, Joxerze.