Dalam Xena: Warrior Princess, pemain mengendalikan heroin ikonik ini saat dia memulai misi untuk menghentikan dewa Ares dan membawa perdamaian ke dunia kuno. Perjalanan membawa Xena melalui pelbagai landskap, di mana dia mesti menggunakan pertempuran tangan-ke-tangan berirama untuk mengalahkan makhluk mitos dan hamba gelap.
Pertempuran berkisar pada sistem kombo yang menggalakkan pemain untuk menghubungkan tumbukan, tendangan, dan serangan senjata untuk mengalahkan musuh. Chakram adalah alat utama, berfungsi sebagai serangan jarak jauh dan sebagai peranti untuk mengaktifkan suis atau mengenai objek jauh di persekitaran.
Tahap ditetapkan di runtuhan purba, hutan ajaib, dan istana berkubu, masing-masing dipenuhi dengan jenis musuh berbeza yang memerlukan strategi khusus. Permainan ini menggunakan kamera tetap yang menonjolkan sudut sinematik semasa pertempuran dan bahagian platform, mencerminkan gaya visual siri TV.
Dilancarkan ketika kemuncak populariti siri televisyen, Xena: Warrior Princess setia mencipta semula rupa siri dengan model watak terperinci dan muzik tematik. Ia berdiri sebagai contoh ketara permainan aksi-pengembaraan 3D pada PlayStation asal.