Xena: Warrior Princess is een 3D actie-platformspel gebaseerd op de gelijknamige tv-serie. Ares, de God van de Oorlog, heeft Xena’s vriendin Gabrielle gevangen genomen in een poging haar te overtuigen terug aan zijn zijde te komen. Gabrielle zit vastgeketend in een kerker die langzaam vol water loopt. Xena moet zich nu een weg vechten door de betoverde citadel van Ares.
Naarmate je vordert, vecht je tegen verschillende vijanden, waaronder boogschutter, zwaardvechter, skeletten en de God van de Oorlog zelf, vanuit een derdepersoonsperspectief, waarbij je je zwaard en een ringblad gebruikt dat je vanuit een eerstepersoonsperspectief naar vijanden kunt gooien. Objecten zoals vazen kunnen worden opgepakt en gebruikt om deuren in te slaan; andere deuren vereisen schakelaars. Soms moeten kratten/blokken worden verplaatst om schakelaars voor een deur te activeren of moeten platforms worden overgesprongen om bij een schakelaar te komen.



