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 trama. Figure storiche ed eventi reali fanno numerose apparizioni, e ai personaggi principali sono spesso attribuite risoluzioni di importanti situazioni storiche; queste comprendono un incontro con Omero (prima che diventasse famoso; infatti 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 avventure 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.