Xena, la jeune guerrière amazone aux formes opulentes, nous gratifie de sa présence sur Nintendo 64 grâce aux bons soins de Titus, le champion de la licence. Pour reprendre toute l'essence de la série télé, l'histoire du jeu s'en inspire fortement. Il n'y a donc pas de scénario. Enfin si, une vague histoire où les meilleurs guerriers du monde devront s'affronter en espérant vaincre Despair afin de s'approprier le Talisman du Destin. Bref, pas de quoi refaire La Comédie humaine, mais suffisamment pour s'en mettre plein la tête jusqu'à 4 joueurs.

En tout, ce sont 11 personnages tirés de la série que vous pourrez incarner : Xena, Ares, Autolycus, Lao Ma, etc. Chaque personnage possède ses propres coups, même s'ils sont très ressemblants d'un personnage à l'autre puisqu'il s'agit pour les coups de base de combinaisons des 4 coups principaux : 2 coups de pied et 2 attaques à l'épée. En supplément, chaque héros dispose d'une attaque à distance en rapport avec ses compétences. De puissants combos sont aussi disponibles pour votre personnage favori. Le jeu utilise un système de déplacement circulaire permettant au joueur de contourner son adversaire. Il est également possible de grimper aux murs des arènes pour effectuer des remises en piste virevoltantes derrière l'adversaire. A côté de ces quelques originalités, on retrouve les classiques prises, balayages et protections.