Xena is een beruchte krijger die op zoek is naar verlossing voor haar zonden uit het verleden tegen de onschuldigen. Samen met haar strijdmakker Gabrielle gebruikt het campy-paar hun formidabele vechtvaardigheden om degenen te helpen die zichzelf niet kunnen verdedigen.

Het verhaal van Hercules begint wanneer Hercules het verlies van zijn eerste vrouw en kinderen te boven komt met de hulp van een jong meisje. De halfgod Hercules en zijn beste vriend Iolaus beleven vervolgens allerlei avonturen. Behalve Xena ontmoet Hercules tijdens zijn legendarische reizen diverse andere figuren uit de Griekse en verwante mythologie, al spelen ze nogal eens een andere rol dan in de verhalen waar ze vandaan komen.