Xena: Warrior Princess es un juego de plataformas y acción en 3D basado en la serie de televisión del mismo nombre. Ares, el dios de la guerra, ha capturado a la amiga de Xena, Gabrielle, en un intento de convencerla de que vuelva a su lado. Gabrielle está encadenada en un calabozo que poco a poco se va llenando de agua. Xena ahora tiene que abrirse camino a través de la ciudadela encantada de Ares.
A medida que avanzas, luchas contra varios enemigos, incluidos arqueros, espadachines, esqueletos y el propio Dios de la guerra en una perspectiva en tercera persona usando tu espada y un anillo que puedes lanzar a los enemigos desde una perspectiva en primera persona. Objetos como jarrones se pueden recoger y utilizar para derribar puertas, otras puertas requieren interruptores. A veces, se deben mover cajas/bloques para activar los interruptores de una puerta o es necesario saltar plataformas para alcanzar un interruptor.