Xena, dawniej zacięta przeciwniczka Herkulesa, próbuje naprawić swoje błędy. W pierwszym odcinku tytułowa bohaterka zaprzyjaźnia się z Gabrielle.

Xena staje w obronie nękanych mieszkańców osady i zostaje ciężko ranna podczas walki. Tymczasem Gabrielle próbuje pozbyć się niechcianego zalotnika.

Gabrielle zostaje uwięziona przez boga snów — Morfeusza. By ją uwolnić, Xena musi przenieść się do świata sennych koszmarów i stawić czoła swym lękom.

Prawowitemu następcy króla Gregora grozi niebezpieczeństwo. Xena i Gabrielle zmuszone są bronić niemowlę przed kapitanem królewskiej straży.

Xena próbuje uwolnić porwaną księżniczkę, by nie dopuścić do wybuchu wojny. Bohaterka spotyka wielu dawnych znajomych, w tym byłego kochanka.

Zbieg przypadkowych zdarzeń może pogrążyć Xenę, kiedy staje przed sądem za zbrodnie, których nie popełniła. Ares, bóg wojny, triumfuje.

Gabrielle uwalnia przez przypadek trójkę mściwych tytanów. Kobieta próbuje zapobiec wojnie pomiędzy tytanami i bogami.

Gdy Prometeusz trafia do niewoli, ludzkość zostaje pozbawiona darów, którymi ją obdarzył. Śmiałek, który odważy się go uwolnić, przypłaci to życiem.

By zapewnić sobie nieśmiertelność, król Syzyf więzi boginię śmierci — Celestę. Xena i Gabrielle próbują ją uwolnić.

Atak centaurów na plemię Amazonek niemal prowadzi do wojny. Xena i Gabrielle próbują zażegnać konflikt pomiędzy skłóconymi stronami.

Xena poszukuje Czarnego Wilka — tajemniczego bohatera, który okrada bogatych i obdarowuje biednych. Bandytę ściga również rozgniewany król.

Gabrielle postanawia wstąpić do Akademii Poezji Scenicznej, która znajduje się w Atenach. Ma jednak sporą konkurencję...

Xena i Gabrielle próbują nie dopuścić do tego, by przypadkowo napotkani banici zdobyli ambrozję — pokarm bogów, nadający śmiertelnikom boskie cechy.

W obawie przed zamachem na życie księżniczki Diany Xena, która do złudzenia ją przypomina, zajmuje jej miejsce. Próbuje też znaleźć Dianie męża.

Hades prosi Xenę o pomoc w odzyskaniu skradzionego hełmu, który zapewnia mu niewidzialność. Xena żąda jednak, by najpierw zwrócił życie Marcusowi.

Udając parę kochanków, Xena i król złodziei — Autolycos — próbują wspólnie odzyskać skrzynię, w której ukryta została najpotężniejsza broń świata.

Gabrielle przechodzi kryzys duchowy i postanawia wrócić do domu. Radość z jej przybycia przesłania jednak grożące wiosce niebezpieczeństwo.

Ojciec Icusa zamierza złożyć go w ofierze. Xena i Gabrielle stają w obronie chłopca. Okazuje się jednak, że za całą sprawą kryje się jego brat.

Atrius, stary wojownik, podający się za ojca Xeny, zostaje uwięziony i pobity przez rozzłoszczonych wieśniaków. Xena postanawia go pomścić.

Salmoneus prosi Xenę, by osłaniała go przed armią tyrana. Wojowniczka „umiera” jednak ugodzona przez zatrutą strzałę. Jej miejsce zajmuje Gabrielle.

Xena walczy z Callisto — okrutną wojowniczką, która gotowa jest na wszystko, by pomścić śmierć swojej rodziny. Czy Xenie uda się jej pomóc?

Xena spotyka swojego brata, Torisa. Mężczyzna walczy teraz u boku Cortese'a — wodza, który przed laty zaatakował Amfipolis i zabił ich brata Lyceusa.

Xena próbuje powstrzymać wojnę między dwoma braćmi, podczas gdy Gabrielle zajmuje się ciężarną Amazonką, która nosi w sobie dziecko centaura.