De græske guder instruerede Xena den Store Kriger om at beskytte indbyggerne i en lille landsby mod monstrene, der endte ved siden af hende. Du i spillet Zena: Trial of the Gods vil hjælpe pigen med dette. Xena vil være synlig på skærmen foran dig, som vil være placeret i et bestemt område. I sine hænder vil hun have et trofast sværd. Ved hjælp af kontroltasterne vil du tvinge pigen til at bevæge sig rundt i området på jagt efter monstre. På vejen skal hun samle forskellige nyttige ting, der giver dig point, og heltinden kan blive belønnet med forskellige nyttige power-ups. Efter at have mødt monstrene, vil du indgå i en duel med dem. Behændigt med et sværd vil din heltinde slå mod fjenden, indtil hun ødelægger ham.
