Els déus grecs van ordenar a Xena, la Gran Guerrera, que protegeixi els habitants d'un petit poble dels monstres que es van quedar al seu costat. Tu en el joc Zena: Trial of the Gods ajudaràs a la noia en això. Davant teu, la Xena serà visible a la pantalla, que estarà situada en una zona determinada. A les seves mans tindrà una espasa fidel. Amb les tecles de control, obligaràs a la noia a moure's per la zona a la recerca de monstres. En el camí, haurà de recollir diversos articles útils que us donaran punts, i l'heroïna pot ser recompensada amb diversos power-ups útils. Després d'haver conegut els monstres, entrareu en un duel amb ells. Amb destresa l'espasa, la teva heroïna colpejarà l'enemic fins que el destrueixi.