"Xena: Warrior Princess" es un juego de acción basado en la serie de televisión del mismo nombre. Como Xena, la Princesa Guerrera, el jugador tiene que acabar con la malvada hechicera Kalabrax, que busca dominar el mundo, cosa que podría conseguir a costa de sacrificar a la amiga de Xena, la reina mortal Gabrielle. Xena debe abrirse camino a través de muchos niveles grandes, pateando, golpeando y cortando todo lo que se interponga en su camino. Hay items que se pueden encontrar y actualizar mientras se avanza por los niveles. Además de una gran variedad de movimientos, el juego también cuenta con pequeños trucos como un "medidor Karma", que da beneficios a Xena si ella salva rehenes o derrota enemigos sin matarlos.