В Xena: Warrior Princess игроки берут на себя управление культовой героиней, которая отправляется в миссию по остановке бога Ареса и установлению мира в древнем мире. Путешествие ведет Ксену через разнообразные ландшафты, где она должна использовать ритмичный рукопашный бой, чтобы победить мифических зверей и темных слуг.
Боевая система основана на комбо, которые поощряют игроков связывать удары руками, ногами и оружием для подавления врагов. Чакрам является ключевым инструментом, служа как для дальних атак, так и для активации переключателей или поражения удаленных объектов в окружении.
Уровни расположены в древних руинах, зачарованных лесах и укрепленных замках, каждый из которых населен разными типами врагов, требующими особых стратегий. В игре используется фиксированная камера, которая выделяет кинематографичные ракурсы во время боев и платформенных секций, отражая визуальный стиль телесериала.
Выпущенная на пике популярности телешоу, Xena: Warrior Princess точно воссоздает облик сериала с детализированными моделями персонажей и тематической музыкой. Она является заметным примером 3D-приключенческих игр на оригинальной PlayStation.