ग्रीक देवताओं ने ज़ेना द ग्रेट वारियर को निर्देश दिया कि वह एक छोटे से गाँव के निवासियों को उन राक्षसों से बचाए जो उसके बगल में घायल हो गए थे। आप खेल ज़ेना में: देवताओं का परीक्षण इसमें लड़की की मदद करेगा। आपके सामने, Xena स्क्रीन पर दिखाई देगी, जो एक निश्चित क्षेत्र में स्थित होगी। उसके हाथों में एक वफादार तलवार होगी। नियंत्रण कुंजियों का उपयोग करके, आप लड़की को राक्षसों की तलाश में क्षेत्र में घूमने के लिए मजबूर करेंगे। रास्ते में, उसे विभिन्न उपयोगी वस्तुओं को इकट्ठा करना होगा जो आपको अंक देंगे, और नायिका को विभिन्न उपयोगी शक्ति-अप से पुरस्कृत किया जा सकता है। राक्षसों से मिलने के बाद, आप उनके साथ द्वंद्व में प्रवेश करेंगे। चतुराई से तलवार चलाने वाली, आपकी नायिका दुश्मन पर तब तक प्रहार करेगी जब तक वह उसे नष्ट नहीं कर देती।
