Po Xenině smrti se z Gabriely stává amazonská královna. Autolykus se stává posedlým Xenou, která potřebuje ambrosii, aby se mohla vrátit k životu. Ale Xenino znovuzrození a Gabrielin život jsou ohroženy amazonkou, která usiluje o amazonskou korunu i o ambrósii.

Xena a Gabriela pomáhají Odyseovi, Ithackému králi, který se po deseti letech snaží dostat zpět na svůj rodný ostrov, v čemž se mu snaží zabránit Poseidon, bůh moře.

Xena je povolána do vzdáleného království Chin, aby zabila Zeleného draka, a vypráví Gabriele o její minulosti v Chin, aby tak ospravedlnila vraždu, kterou musí spáchat.

Poté, co Gabriela odhalí Xeniny plány na vraždu, Zelený drak uvězní odsoudí ji Xenu k smrti, která se začne rozpomínat na učení Lao Ma a na dluh, který k ní má.

Xena při hledání Gabriely zamíří do země mrtvých Amazonek, jejichž sibiřský kmen je uvězněn za branou věčnosti. Než osvobodí jejich duše a najde Gabrielu, musí bojovat s Alti - svojí dávnou spojenkyní.

Xena za pomoci Amazonek bojuje s Alti. Tá jí ukazuje vize budoucnosti - v jedné z nich Xena umírá společně s Gabrielou na kříži. Xena tedy ví, že Gabriela žije.

Na onom světě se Xena s Gabrielou ocitají v bitvě o nebe mezi démony a anděly. Mezitím Callisto obdrží zázračný dar a Joxer, Amaris a Eli se snaží vyléčit Xenino a Gabrielino tělo.

Xena s Gabrielou cestují do amazonské vesnice, aby z Evy udělaly amazonskou princeznu, a zjišťují, že Yacoot a Amaris byly zabity. Gabriela nastupuje do roli královny a duch Yacoot se zjevuje Xeně a podává ji zbraň, která ji ukazuje, jak se Cyane (z Dobrodružství na tržišti hříchů) stala amazonskou královnou a obeznámí ji s tím, jak dát přítrž amazonské cestě za pomstou.

Na výzvu dlouho ztracené duchovní spřízněnkyně se Xena s Gabrielou vydává na nebezpečnou výpravu do Japonska, aby zachránila město Higuchi před zkázou a napravila svou minulost.

Xena a Gabriela se ocitají tváří v tvář největšímu nebezpečí, jaké kdy zažily, když musí jít proti zlému Yodoshimu a armádě 20.000 elitních samurajských bojovníků.