En Xena: la princesa guerrera, los jugadores toman el control de la icónica heroína mientras se embarca en una misión para detener al dios Ares y traer paz al mundo antiguo. El viaje lleva a Xena a través de diversos paisajes, donde debe usar combates cuerpo a cuerpo rítmicos para derrotar bestias mitológicas y sirvientes oscuros.
El combate gira en torno a un sistema de combos que anima a los jugadores a encadenar puñetazos, patadas y golpes de armas para dominar a los enemigos. El chakram es una herramienta clave, que sirve tanto como ataque a distancia como para activar interruptores o golpear objetos lejanos del entorno.
Los niveles se sitúan en ruinas antiguas, bosques encantados y castillos fortificados, cada uno poblado con diferentes tipos de enemigos que requieren estrategias específicas. El juego usa una cámara fija que resalta ángulos cinematográficos durante las peleas y secciones de plataformas, reflejando el estilo visual de la serie de televisión.
Lanzado durante el apogeo de la fama del programa de televisión, Xena: la princesa guerrera recrea fielmente el aspecto de la serie con modelos de personajes detallados y música temática. Se destaca como un ejemplo notable de juegos de acción y aventura en 3D para la PlayStation original.