Dewa Yunani menginstruksikan Xena the Great Warrior untuk melindungi penduduk sebuah desa kecil dari monster yang berada di sampingnya. Anda di game Zena: Trial of the Gods akan membantu gadis itu dalam hal ini. Di depan Anda, Xena akan terlihat di layar yang akan ditempatkan di area tertentu. Di tangannya dia akan memiliki pedang yang setia. Dengan menggunakan tombol kontrol, Anda akan memaksa gadis itu untuk bergerak di sekitar area untuk mencari monster. Dalam perjalanan, dia harus mengumpulkan berbagai item berguna yang akan memberi Anda poin, dan pahlawan wanita tersebut dapat diberi hadiah dengan berbagai peningkatan yang berguna. Setelah bertemu monster, Anda akan berduel dengan mereka. Dengan cekatan memegang pedang, pahlawan wanita Anda akan menyerang musuh sampai dia menghancurkannya.
