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.

Herkules (Kevin Sorbo) posiada siłę boga i wrażliwość człowieka. Przemierzając świat walczy ze złem oraz pomaga zwykłym śmiertelnikom. Na co dzień ma do czynienia z magią, ciemnymi mocami a także mitologicznymi potworami.