Kreikkalaiset jumalat käskivät Xenaa Suurta soturia suojelemaan pienen kylän asukkaita hänen viereensä päätyneiltä hirviöiltä. Sinä pelissä Zena: Trial of the Gods autat tyttöä tässä. Edessäsi näkyy Xena näytöllä, joka sijaitsee tietyllä alueella. Hänen käsissään hänellä on uskollinen miekka. Ohjausnäppäimillä pakotat tytön liikkumaan alueella etsimään hirviöitä. Matkalla hänen on kerättävä erilaisia hyödyllisiä esineitä, jotka antavat sinulle pisteitä, ja sankaritar voidaan palkita erilaisilla hyödyllisillä lisävoimilla. Kun olet tavannut hirviöt, joudut kaksintaisteluun heidän kanssaan. Taitavasti miekkaa käyttävä sankaritar iskee vihollista, kunnes hän tuhoaa tämän.