Οι Έλληνες θεοί ανέθεσαν στη Ξένα τη Μεγάλη Πολεμίστρια να προστατεύσει τους κατοίκους ενός μικρού χωριού από τα τέρατα που είχαν πληγεί δίπλα της. Εσείς στο παιχνίδι Zena: Trial of the Gods θα βοηθήσετε το κορίτσι σε αυτό. Μπροστά σας, η Xena θα είναι ορατή στην οθόνη, η οποία θα βρίσκεται σε μια συγκεκριμένη περιοχή. Στα χέρια της θα έχει ένα πιστό σπαθί. Χρησιμοποιώντας τα πλήκτρα ελέγχου, θα αναγκάσετε το κορίτσι να μετακινηθεί στην περιοχή αναζητώντας τέρατα. Στο δρόμο, θα πρέπει να συλλέξει διάφορα χρήσιμα αντικείμενα που θα σας δώσουν πόντους και η ηρωίδα μπορεί να ανταμειφθεί με διάφορα χρήσιμα power-ups. Έχοντας γνωρίσει τα τέρατα, θα μπείτε σε μονομαχία μαζί τους. Κρατώντας επιδέξια ένα σπαθί, η ηρωίδα σας θα χτυπήσει τον εχθρό μέχρι να τον καταστρέψει.
