Gus, pół-jeleń, pół-chłopiec, odkrywa że świat został zniszczony przez kataklizm. Dołącza do rodziny złożonej z hybryd takich jak on.

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 (Renee OConnor), 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 , w tym: z tak potężnym wojownikom jak Juliusz Cezar. Za wszelką cenę chce odkupić winy za swoje postępki.

Akcja serialu nie będzie skupiać się na wydarzeniach znanych już z filmu. Osadzona zostanie w Drugiej Erze Sródziemia, w czasach, gdy Sauron dochodził do władzy, a my poznamy nowych bohaterów i zobaczymy kilku już znanych. Ujrzymy też wiele lokacji z krainy stworzonej przez Tolkiena.