De greske gudene instruerte Xena den store krigeren om å beskytte innbyggerne i en liten landsby mot monstrene som havnet ved siden av henne. Du i spillet Zena: Trial of the Gods vil hjelpe jenta i dette. Foran deg vil Xena være synlig på skjermen, som vil være plassert i et bestemt område. I hendene vil hun ha et trofast sverd. Ved å bruke kontrolltastene vil du tvinge jenta til å bevege seg rundt i området på jakt etter monstre. På veien må hun samle ulike nyttige gjenstander som vil gi deg poeng, og heltinnen kan bli belønnet med ulike nyttige power-ups. Etter å ha møtt monstrene, vil du gå inn i en duell med dem. Skiftende med et sverd vil heltinnen din slå mot fienden til hun ødelegger ham.
