Marte si reca nel tempio delle Furie, le tre dee della vendetta, e riesce a convincerle che Xena meriti una terribile punizione per non aver vendicato l'omicidio di suo padre. La guerriera è così colpita da una doppia, tremenda, condanna: le Furie scagliano contro di lei la persecuzione e la pazzia eterna.

Anche Xena "ricomincia da capo"! Proprio come nel celebre film di Harold Ramis, infatti, la principessa guerriera e la sua amica Olimpia ogni volta che canta il gallo si risvegliano in un giorno sempre uguale, dove anche chi è stato ucciso durante la giornata precedente, torna a vivere la mattina dopo....

Xena è costretta a fronteggiare il guerriero Agatone, che ha ricevuto da Marte un'armatura forgiata con un metallo indistruttibile. La principessa guerriera decide di tirare fuori di galera un gruppo di agguerriti criminali, perché possano darle man forte contro l'invincibile Agatone.

Xena e Olimpia incontrano un gruppo di soldati ribellatisi all'autorità di Cesare. Costoro le conducono da Boadicea, vecchia nemica di Xena, anch'essa però in lotta contro Cesare. Nel frattempo Olimpia viene convinta a entrare a far parte di una misteriosa setta.

Un misterioso uomo appare a Xena e le ordina di uccidere il "Dragone verde". La guerriera decide così di abbandonare Olimpia e partire alla ricerca del nemico. Xena tenta di spiegare alla sua amica che è obbligata a onorare un debito contratto molto tempo fa, quando Xena si era recata in Cina...

A causa dell'improvvisa apparizione di Olimpia, Xena viene fatta prigioniera dal "Dragone Verde" Ming Tien. In cella la guerriera apprende che la sua vecchia amica Lao Ma, in passato sua salvatrice, è stata uccisa.

Autolico, il "re dei ladri" sigla un'alleanza con Ceneo, che però si rivela essere un sanguinario assassino. Il furfante decide così di abbandonare il sodalizio, ma il successivo incontro con Corilo, fratello gemello di Ceneo, genererà degli equivoci. Toccherà a Olimpia aiutare Autolico e Corilo a sventare le malefatte dell'assassino.

La principessa guerriera è, per l'ennesima volta, alle prese con le sue sosia. Questa volta si tratta di Lea, sacerdotessa vergine del tempio di Eriane, che rischia di morire arsa viva. Come se non bastasse, a complicare la situazione giunge anche una vecchia conoscenza: la prostituta Melania, anche lei identica a Xena...

Venere decide di punire Olimpia facendo un incantesimo alle sue pergamene: ogni cosa che la poetessa scrive si trasformerà in realtà. I suoi tentativi di utilizzare questo potere a fin di bene però le si ritorceranno contro.

In questo episodio l'attenzione si sposta dalla generazione delle madri a quella dei rispettivi figli. Infatti Speranza, la figlia di Olimpia, si allea con Callisto per uccidere Seleuco, il figlio Xena.

Dopo lo sconvolgente epilogo della puntata precedente, in cui entrambi i figli di Xena e Olimpia finiscono per venire uccisi, le due donne, ancora furibonde e piene di rancore, ingaggiano una feroce lotta. Durante il combattimento entrambe si ritrovano nel mondo incantato di Illusia, dove le persone si esprimono solo cantando.

Xena e Olimpia finiscono nel bel mezzo delle guerra tra greci e persiani e la valorosa principessa guerriera decide di recarsi addirittura al passo delle Termopili per dare manforte ai trecento guerrieri spartani. Durante uno scontro con un'armata di spartani, Olimpia viene però ferita alla spalla da una freccia...

Un sacerdote di Apollo chiede a Xena di recuperare una preziosa urna consacrata alla divinità, che è stata sottratta da due malviventi. Ma, durante il tragitto, una ragazzina di nome Dafne se la prende con Olimpia perché vorrebbe prendere il suo posto come compagna di Xena.

Corilo viene truffato da due giocatori a un casinò, che gli sottraggono anche la spada. Il buffo guerriero in realtà è in pericolo di vita, e ci penseranno come al solito Xena e Olimpia a tirarlo fuori dai pasticci.

Perfino l'esercito romano trema di fronte al potere di Xena. La guerriera decide, infatti, di intervenire in difesa del condottiero gallico Vercingetorige, catturato da Cesare e condotto in catene a Roma. Xena rapisce Crasso con l'intenzione di trattare la sua liberazione in cambio del rilascio di Vercingetorige. La principessa guerriera finirà persino per combattere nell'arena del Colosseo di fronte a Cesare in persona.

Nonostante Xena e Olimpia siano tornate a essere compagne d'avventura, per la poetessa è impossibile dimenticare i tragici eventi che di recente hanno sconvolto la loro amicizia. Incapace di sopportare i ricordi traumatici del passato, Olimpia decide allora di recarsi al tempio di Mnemonia per dimenticare tutto.

Xena, Olimpia e Corilo giungono da Venere per riprendere il diamante mistico che la divinità ha sottratto dal tempio dei cieli. Senza la pietra preziosa, infatti, la Stella polare smetterà di brillare, gettando nel caos gli esseri umani. Ma Venere spruzza il gruppo di amici con un magico profumo chiamato "Ossessione", che ha un effetto davvero strano su di loro...

Olimpia sale a bordo di una galea per liberare il furfante Autolico, incatenato come prigioniero. Anche Xena li raggiunge all'ultimo momento, ma l'imbarcazione sta per andare incontro a un terribile tsunami causato dall'eruzione dell'Etna.

Mentre Xena e Olimpia si trovano in un villaggio per celebrare la cerimonia della pace, la preziosa statua d'oro che adorna la città viene rubata. I sospetti ricadono, com'è ovvio, su Autolico, ma il "re dei ladri" giura questa volta di non essere il responsabile del furto.

Selina, una vecchia amica di Olimpia, vuole sacrificare la propria vita per far rinascere lo spirito di una divinità. Xena scopre che dietro il cerimoniale si cela anche Callisto, tornata a piede libero, il cui obiettivo è quello riportare in vita Speranza, la figlia malvagia di Olimpia.

Speranza ritorna sulla terra e si accanisce subito contro Xena. La figlia di Olimpia (che adesso ha assunto le medesime sembianze della madre) vuole rievocare lo spirito della divinità malvagia Dahak. Xena deve eliminare Speranza, ma ha siglato un patto con Marte: se la ucciderà, morirà anche lei.