De Griekse goden droegen Xena de Grote Strijder op om de inwoners van een klein dorp te beschermen tegen de monsters die naast haar terechtkwamen. Jij in het spel Zena: Trial of the Gods zal het meisje hierbij helpen. Voor je zal Xena zichtbaar zijn op het scherm, dat zich in een bepaald gebied zal bevinden. In haar handen zal ze een trouw zwaard hebben. Met behulp van de bedieningstoetsen dwing je het meisje om door het gebied te bewegen op zoek naar monsters. Onderweg zal ze verschillende nuttige items moeten verzamelen die je punten opleveren, en de heldin kan worden beloond met verschillende handige power-ups. Nadat je de monsters hebt ontmoet, ga je een duel met ze aan. Behendig hanterend een zwaard, zal je heldin de vijand aanvallen totdat ze hem vernietigt.