Dans Xena: Warrior Princess, les joueurs prennent le contrôle de l'héroïne emblématique alors qu'elle se lance dans une mission pour arrêter le dieu Arès et apporter la paix au monde antique. Le voyage emmène Xena à travers divers paysages, où elle doit utiliser un combat rythmé au corps à corps pour vaincre des bêtes mythologiques et des serviteurs des ténèbres.
Le combat repose sur un système de combos qui encourage les joueurs à enchaîner coups de poing, coups de pied et attaques à l'arme pour submerger les ennemis. Le chakram est un outil clé, servant à la fois d'attaque à distance et de dispositif pour activer des interrupteurs ou toucher des objets éloignés dans l'environnement.
Les niveaux se déroulent dans des ruines antiques, des forêts enchantées et des châteaux fortifiés, chacun peuplé de différents types d'ennemis nécessitant des stratégies spécifiques. Le jeu utilise une caméra fixe qui met en valeur des angles cinématographiques pendant les combats et les sections de plateforme, reflétant le style visuel de la série télévisée.
Lancé au sommet de la popularité de la série télévisée, Xena: Warrior Princess recrée fidèlement l'apparence de la série avec des modèles de personnages détaillés et une musique thématique. Il constitue un exemple notable de jeu d'action-aventure en 3D sur la PlayStation originale.