Dalam Xena: Warrior Princess, pemain mengendalikan pahlawan wanita ikonik saat ia memulai misi untuk menghentikan dewa Ares dan membawa perdamaian ke dunia kuno. Perjalanan membawa Xena melewati berbagai lanskap, di mana ia harus menggunakan pertarungan tangan kosong berirama untuk mengalahkan binatang mitologis dan pelayan kegelapan.
Pertarungan berpusat pada sistem kombo yang mendorong pemain untuk menghubungkan pukulan, tendangan, dan serangan senjata untuk mengalahkan musuh. Chakram adalah alat utama, berfungsi sebagai serangan jarak jauh dan perangkat untuk mengaktifkan sakelar atau mengenai objek jauh di lingkungan.
Level berlatar di reruntuhan kuno, hutan ajaib, dan kastil berbenteng, masing-masing diisi dengan tipe musuh berbeda yang membutuhkan strategi spesifik. Game ini menggunakan kamera tetap yang menyoroti sudut sinematik selama pertarungan dan bagian platforming, mencerminkan gaya visual serial TV.
Dirilis pada puncak popularitas acara televisi, Xena: Warrior Princess dengan setia menciptakan kembali tampilan serial dengan model karakter detail dan musik tematik. Game ini menjadi contoh terkenal dari game aksi-petualangan 3D di PlayStation asli.