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; tuttavia. 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. La cronologia storica non è però rispettata e nella narrazione si verificano frequenti anacronismi: se Olimpia e Xena avessero davvero vissuto queste esperienze dovrebbero avere più di 1000 anni (a partire dalla Guerra di Troia intorno al 1200 a.C. fino a Cesare nel I secolo a.C). 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.