Xena bola kedysi mimoriadne bezcitnou a krutou bojovníčkou, pred ktorej anarchistickou armádou vyvrheľov spoločnosti, zlodejov a vrahov sa od strachu chveli a v prachu plazili celé národy. Xena však po stretnutí s legendárnym Herkulom svoj život radikálne zmenila a začala bojovať na strane Dobra! No i tak ju neustále prenasledovali hriechy jej temnej minulosti - no vďaka jej dobrej kamarátke a spolupútničke Gabrielle sa Xene nakoniec vždy znova a znova podarilo týmto hrozbám uniknúť. Vďaka jej výnimočnej bojovej technike a zvláštnym zbraniam (najvýraznejšou z nich bol určite šakram) sa Xene vždy znovu a znovu darilo poraziť hoc aj celé armády nepriateľov, ba dokonca i bohov!

Toto je príbeh z rokov dávno minulých. Z čias mýtov a legiend, keď Zem bola ešte stále mladá. Starí bohovia boli neuveriteľne malicherní a občas až nepredstaviteľne krutí. A ich najväčšou zábavkou bolo týrať ľudstvo rôznymi formami pohrôm (od morových rán až po prírodné katastrofy) a násilím sa dožadovať ich pozornosti, poslušnosti a bezbrehej oddanosti. Narodil sa krásnej smrteľníčke, no jeho otcom bol najmocnejší z bohov, sám vládca Olympu Zeus. Muž obdarený silou, akú svet dovtedy (a ani odvtedy) ešte nikdy nevidel - silu, ktorú predčila už len tá, čo bola ukrytá v jeho statočnom a láskavom srdci. Muž, ktorý nikdy nedokázal odmietnuť prosbu o pomoc a ktorý sa nikdy nevzdal, kým nedosiahol, čo si zaumienil - Herkules.