Gli dei greci incaricarono Xena la Grande Guerriera di proteggere gli abitanti di un piccolo villaggio dai mostri che si trovavano accanto a lei. Tu nel gioco Zena: Trial of the Gods aiuterai la ragazza in questo. Di fronte a te, Xena sarà visibile sullo schermo, che si troverà in una certa area. Nelle sue mani avrà una spada fedele. Usando i tasti di controllo, costringerai la ragazza a muoversi nell'area alla ricerca di mostri. Lungo la strada, dovrà raccogliere vari oggetti utili che ti daranno punti e l'eroina può essere premiata con vari utili potenziamenti. Dopo aver incontrato i mostri, entrerai in un duello con loro. Brandendo abilmente una spada, la tua eroina colpirà il nemico finché non lo distruggerà.