Grísku guðirnir gáfu Xenu stríðsmanninum mikla fyrirmæli um að vernda íbúa lítils þorps fyrir skrímslunum sem slógu upp við hlið hennar. Þú í leiknum Zena: Trial of the Gods mun hjálpa stelpunni í þessu. Fyrir framan þig mun Xena sjást á skjánum sem verður staðsettur á ákveðnu svæði. Í höndum hennar mun hún hafa trúfast sverð. Með því að nota stjórntakkana neyðirðu stelpuna til að fara um svæðið í leit að skrímslum. Á leiðinni verður hún að safna ýmsum gagnlegum hlutum sem gefa þér stig og kvenhetjunni er hægt að verðlauna með ýmsum gagnlegum power-ups. Eftir að hafa hitt skrímslin muntu fara í einvígi við þau. Með fimleika sverði mun hetjan þín slá á óvininn þar til hún eyðir honum.
