La serie prende in prestito liberamente nomi e temi da varie mitologie di tutto il mondo, principalmente dalla mitologia greca, adattandoli per soddisfare le necessità della storia. Figure storiche ed eventi reali fanno numerose apparizioni, e ai personaggi principali sono spesso attribuite risoluzioni di importanti situazioni storiche. Queste includono un incontro con Omero (prima che diventasse famoso), in cui Olimpia incoraggia le sue aspirazioni di cantore; la caduta di Troia; e la cattura di Giulio Cesare da parte dei pirati, con Xena che interpreta il capo dei pirati. Questo originale miscuglio di ere e l'amalgama di elementi mitologici e storici permisero alla serie di diventare un vero e proprio cult negli anni novanta.