Inutusan ng mga diyos ng Greek si Xena the Great Warrior na protektahan ang mga naninirahan sa isang maliit na nayon mula sa mga halimaw na sumunod sa kanya. Ikaw sa laro Zena: Pagsubok ng mga Diyos ay makakatulong sa batang babae sa ito. Ang Xena ay makikita sa screen sa harap mo, na matatagpuan sa isang partikular na lugar. Sa kanyang mga kamay ay magkakaroon siya ng isang tapat na tabak. Gamit ang mga control key, pipilitin mo ang babae na lumipat sa lugar upang maghanap ng mga halimaw. Sa daan, kakailanganin niyang mangolekta ng iba't ibang mga kapaki-pakinabang na item na magbibigay sa iyo ng mga puntos, at ang pangunahing tauhang babae ay maaaring gantimpalaan ng iba't ibang mga kapaki-pakinabang na power-up. Ang pagkakaroon ng nakilala ang mga monsters, ikaw ay papasok sa isang tunggalian sa kanila. Deftly wielding isang espada, ang iyong pangunahing tauhang babae ay hampasin sa kaaway hanggang siya destroys kanya.
