Грецькі боги доручили Зені Великої Воїтельки захистити мешканців одного невеликого села від монстрів, які завелися поруч із нею. Ви у грі Zena: Trial of the Gods допомагатимете дівчині в цьому. Перед вами на екрані буде видно Зена, яка перебуватиме в певній місцевості. У руках у неї буде вірний меч. За допомогою клавіш управління ви змушуєте дівчину рухатися місцевістю в пошуках монстрів. Дорогою вона повинна буде збирати різні корисні предмети, які даватиму вам окуляри, а героїню можуть нагородити різними корисними посиленнями. Зустрівши монстрів, ви вступите з ними в поєдинок. Спритно орудуючи мечем ваша героїня завдаватиме ударів по противнику, поки не знищить його.
