Xena deve combattere contro Callisto, una donna in cerca di vendetta per l'uccisione della sua famiglia.Callisto (Hudson Leick), una spietata guerriera che sta guidando la sua armata in un combattimento sanguinario, dice ad un sopravvissuto del villaggio di spargere la notizia della distruzione e si fa chiamare Xena. La vera Xena sente di questo crudele massacro da Melas (Ian Hughes), un giovane uomo afflitto dalla perdita di suo figlio ucciso durante gli attacchi al villaggio, e giura vendetta contro la Principessa Guerriera. Determinate a fermare le distruzioni, Xena e Olimpia partono alla ricerca dell'impostore. Le due guerriere arrivano in un villaggio sotto assedio e incontrano la malvagia guerriera. Xena lancia il chakram e, con stupore, viene afferrato da Callisto.
Estraendo le spade, le due si attaccano in groppa ai loro cavalli e una violenta battaglia ha inizio. Callisto riesce a scappare con il chakram di Xena, chiedendo alla Principessa Guerriera se ricorda Cirra -- un villaggio che Xena distrusse nel suo passato. Dopo il combattimento Xena usa il "tocco" sulla gola di Teodoro (David Te Rare), un guerriero di Callisto, forzandolo a rivelarle le intenzioni della donna. Teodoro le dice che la famiglia di Callisto morì a Cirra quando Xena e la sua armata bruciarono il villaggio e che la guerriera è determinata a vendicarsi. Rivela anche che Callisto vuole uccidere l'oracolo di Delfi e incolpa Xena.
Nel frattempo Callisto viene visitata nella sua roccaforte da un uomo chiamato Corilo (Ted Raimi), che desidera ardentemente diventare uno dei suoi guerrieri. Callisto gli dice che deve provare la sua fiducia portandole Olimpia; lui ci prova ripetutamente, ma senza riuscirci. Il giorno seguente Xena, Olimpia e Melas -- ora a conoscenza del fatto che Xena non ha ucciso suo figlio -- vanno al tempio di Delfi. Xena trova Callisto e la attacca in mezzo alla folla mentre la spietata guerriera lancia il chakram verso l'oracolo. La Principessa Guerriera riesce ad impedire l'assassinio e salta sul suo cavallo per seguire la fuggiasca. Xena la insegue su colline e vallate; infine riesce a catturarla. Nel frattempo Melas, accecato dall'odio, organizza un attacco a Callisto.
Quando Xena torna con la sua prigioniera e si rifiuta di darla a Melas e alla folla, loro danno fuoco alla prigione. Nella confusione, Callisto scappa e prende Olimpia in ostaggio. Xena la segue e, quando raggiunge la roccaforte di Callisto, trova Olimpia attaccata ad una corda sospesa sopra dei pali appuntiti. Dopo aver dato fuoco alla corda con una torcia, Callisto e Xena combattono su una scala sospesa. Infine Xena ha la meglio e prende Olimpia giusto in tempo prima che la corda si stacchi. Xena salva Callisto dalla morte, sebbene la guerriera dica a Xena che la odia per averlo fatto. Alla fine, Callisto viene messa in catene da un gruppo di cittadini di Delfi e Melas -- ora consapevole delle quasi tragiche conseguenze del suo odio -- promette che Callisto avrà un giusto processo per i suoi crimini.