Os deuses gregos instruíram Xena, a Grande Guerreira, a proteger os habitantes de um pequeno vilarejo dos monstros que apareceram ao lado dela. Você no jogo Zena: Trial of the Gods ajudará a garota nisso. À sua frente, Xena ficará visível na tela, que estará localizada em uma determinada área. Em suas mãos ela terá uma espada fiel. Usando as teclas de controle, você forçará a garota a se mover pela área em busca de monstros. No caminho, ela terá que coletar vários itens úteis que lhe darão pontos, e a heroína pode ser recompensada com vários power-ups úteis. Tendo encontrado os monstros, você entrará em um duelo com eles. Empunhando habilmente uma espada, sua heroína atacará o inimigo até que ela o destrua.