In Xena: Warrior Princess übernehmen die Spieler die Kontrolle über die ikonische Heldin, während sie sich auf eine Mission begibt, um den Gott Ares zu stoppen und Frieden in die antike Welt zu bringen. Die Reise führt Xena durch verschiedene Landschaften, in denen sie rhythmische Nahkämpfe einsetzen muss, um mythologische Bestien und finstere Diener zu besiegen.
Der Kampf dreht sich um ein Kombosystem, das die Spieler dazu ermutigt, Schläge, Tritte und Waffenangriffe zu verketten, um Gegner zu überwältigen. Der Chakram ist ein zentrales Werkzeug, das sowohl als Fernkampfwaffe als auch zum Aktivieren von Schaltern oder Treffen entfernter Objekte in der Umgebung dient.
Die Level spielen in antiken Ruinen, verzauberten Wäldern und befestigten Burgen, die jeweils mit verschiedenen Gegnertypen bevölkert sind, die spezifische Strategien erfordern. Das Spiel verwendet eine feste Kamera, die während Kämpfen und Plattformpassagen filmische Blickwinkel hervorhebt und den visuellen Stil der TV-Serie widerspiegelt.
Zur Zeit des Höhepunkts der Fernsehserie veröffentlicht, setzt Xena: Warrior Princess das Erscheinungsbild der Serie mit detaillierten Charaktermodellen und thematischer Musik getreu um. Es gilt als bemerkenswertes Beispiel für 3D-Action-Adventures auf der ursprünglichen PlayStation.