In Xena: Warrior Princess nemen spelers de controle over de iconische heldin terwijl ze een missie onderneemt om de god Ares te stoppen en vrede te brengen in de antieke wereld. De reis voert Xena door diverse landschappen, waar ze ritmisch hand-tot-handgevechten moet gebruiken om mythische beesten en duistere dienaren te verslaan.
De gevechten draaien om een combosysteem dat spelers aanmoedigt om stoten, trappen en wapenaanvallen aan elkaar te koppelen om vijanden te overmeesteren. De chakram is een belangrijk hulpmiddel, dat zowel als afstandsaanval dient als om schakelaars te activeren of verre objecten in de omgeving te raken.
De levels spelen zich af in oude ruïnes, betoverde bossen en versterkte kastelen, elk bevolkt met verschillende vijandtypen die specifieke strategieën vereisen. De game gebruikt een vaste camera die filmische hoeken belicht tijdens gevechten en platformgedeelten, wat de visuele stijl van de tv-serie weerspiegelt.
Uitgebracht op het hoogtepunt van de populariteit van de televisieshow, brengt Xena: Warrior Princess de look van de serie getrouw weer met gedetailleerde personagemodellen en thematische muziek. Het staat bekend als een opvallend voorbeeld van 3D-actie-avonturenspellen op de originele PlayStation.