In Xena: Warrior Princess, i giocatori prendono il controllo dell'iconica eroina mentre intraprende una missione per fermare il dio Ares e portare la pace nel mondo antico. Il viaggio porta Xena attraverso una varietà di paesaggi, dove deve usare il combattimento corpo a corpo ritmico per sconfiggere bestie mitologiche e servitori oscuri.
Il combattimento ruota attorno a un sistema di combo che incoraggia i giocatori a collegare pugni, calci e colpi d'arma per sopraffare i nemici. Il chakram è uno strumento chiave, che funge sia da attacco a distanza sia da dispositivo per attivare interruttori o colpire oggetti distanti nell'ambiente.
I livelli sono ambientati in antiche rovine, foreste incantate e castelli fortificati, ciascuno popolato da diversi tipi di nemici che richiedono strategie specifiche. Il gioco utilizza una telecamera fissa che evidenzia angolazioni cinematografiche durante i combattimenti e le sezioni platform, riflettendo lo stile visivo della serie TV.
Lanciato durante l'apice della popolarità della serie televisiva, Xena: Warrior Princess ricrea fedelmente l'aspetto della serie con modelli dei personaggi dettagliati e musica a tema. Rappresenta un notevole esempio di gioco d'avventura-azione 3D sulla prima PlayStation.