Sa Xena: Warrior Princess, kontrolado ng mga manlalaro ang iconic na bayani habang siya ay nagsimula sa isang misyon na pigilan ang diyos na si Ares at magdala ng kapayapaan sa sinaunang mundo. Ang paglalakbay ay nagdadala kay Xena sa iba't ibang tanawin, kung saan dapat siyang gumamit ng maindayog na kamay-sa-kamay na labanan upang talunin ang mga mitolohiyang halimaw at madilim na lingkod.
Ang labanan ay umiikot sa isang combo system na naghihikayat sa mga manlalaro na pag-ugnayin ang mga suntok, sipa, at welga ng armas upang daigin ang mga kaaway. Ang chakram ay isang pangunahing kasangkapan, na nagsisilbing parehong ranged attack at bilang isang aparato upang i-activate ang mga switch o tamaan ang malalayong bagay sa kapaligiran.
Ang mga antas ay itinakda sa mga sinaunang guho, enchanted na kagubatan, at pinatibay na mga kastilyo, bawat isa ay puno ng iba't ibang uri ng kaaway na nangangailangan ng tiyak na mga estratehiya. Ang laro ay gumagamit ng fixed camera na nagbibigay-diin sa cinematic angles sa panahon ng labanan at platforming sections, na sumasalamin sa visual style ng serye sa TV.
Inilunsad sa kasagsagan ng kasikatan ng palabas sa telebisyon, tapat na nililikha ng Xena: Warrior Princess ang hitsura ng serye na may detalyadong character models at thematic music. Ito ay nakatayo bilang isang kapansin-pansing halimbawa ng 3D action-adventure games sa orihinal na PlayStation.