Em Xena: A Princesa Guerreira, os jogadores assumem o controle da icônica heroína enquanto ela embarca em uma missão para deter o deus Ares e trazer paz ao mundo antigo. A jornada leva Xena por uma variedade de paisagens, onde ela deve usar combate corpo a corpo rítmico para derrotar bestas mitológicas e servos das trevas.
O combate gira em torno de um sistema de combos que incentiva os jogadores a encadear socos, chutes e golpes de armas para dominar os inimigos. O chakram é uma ferramenta chave, servindo tanto como ataque à distância quanto como dispositivo para ativar interruptores ou atingir objetos distantes no ambiente.
Os níveis são ambientados em ruínas antigas, florestas encantadas e castelos fortificados, cada um povoado com diferentes tipos de inimigos que exigem estratégias específicas. O jogo usa uma câmera fixa que destaca ângulos cinematográficos durante lutas e seções de plataforma, refletindo o estilo visual da série de TV.
Lançado durante o auge da fama do programa de televisão, Xena: A Princesa Guerreira recria fielmente a aparência da série com modelos de personagens detalhados e música temática. Ele se destaca como um exemplo notável de jogos de ação e aventura em 3D no PlayStation original.