Hra vzniklá na motivy televizního seriálu Xena: Warrior Princess je 3D bojovkou.
Xena dlouhou dobu hledá talisman osudu, jímž by určila budoucnost světa. Ve chvíli, kdy se jí ho podaří najít, musí svést souboj se šampionem z Dahaku. Během intenzivního souboje, který postupně vrcholí se oba současně dotknou talismanu a chtějí určit budoucnost světa. Talisman rozhodne, že musí proběhnout souboj mezi největšími hrdiny světa, aby se rozhodlo, komu bude splněno jeho přání. V ten moment se v aréně objeví všichni hrdinové, které má v mysli Xena a na druhé straně všichni záporáci. Souboj o osud světa rozhodnou souboje mezi největšími hrdiny a největšími padouchy světa.
Bitvy ve hře probíhají v režimu jeden na jednoho ve 3D arénách, po kterých máte volný pohyb. Každá z postav má svou vlastní zbraň, která prezentuje její styl boje. Například Xena má svůj chakram, Gabriela má v boji hůl. Cílem každé bitvy je svého soupeře porazit dvakrát, abyste souboj vyhráli.
Hra nabízí herní režimy, jimiž jsou příběh, trénink a multiplayerové souboje. V multiplayeru můžete hrát až ve čtyřech osobách, přičemž tyto bitvy jsou buď dva na dva nebo všichni proti všem.