Xena: Warrior Princess - The Talisman of Fate основан на сериале "Зена: Королева воинов". Версия серии для Nintendo 64 - это файтинг, в отличие от своего аналога для PlayStation.

В игре используется вся вселенная Зены, поскольку все уровни и персонажи, кроме нового персонажа-босса, знакомы поклонникам сериала. Действие происходит на аренах, которые представляют собой разное окружение, где у всех персонажей есть «свой» уровень.

Сражение ведется с использованием различного оружия, каждый персонаж владеет своим фирменным оружием, таким как шакрам Зены, посох Габриель и меч Каллисто. Он включает в себя большинство стандартных режимов файтинга, таких как сюжет, противостояние и обучение, а также режим списка, где каждый игрок выбирает последовательность персонажей, а не только одного.

Система боя несколько отличается от более традиционных игр. Самая очевидная разница в том, что разрешено четыре игрока вместо двух. Это может быть командная битва или всеобщая. Аналоговый джойстик перемещает персонажей по земле в двух измерениях с отдельными кнопками для блокировки, прыжка и уклонения. Кнопки C обрабатывают атаки. Особые движения выполняются в основном путем вытягивания аналогового джойстика либо к противнику, затем от него, либо наоборот.