Dewa-dewa Yunani mengarahkan Xena Pahlawan Besar untuk melindungi penduduk sebuah kampung kecil daripada raksasa yang muncul di sebelahnya. Anda dalam permainan Zena: Trial of the Gods akan membantu gadis itu dalam hal ini. Di hadapan anda, Xena akan kelihatan pada skrin, yang akan terletak di kawasan tertentu. Di tangannya dia akan mempunyai pedang yang setia. Menggunakan kekunci kawalan, anda akan memaksa gadis itu bergerak di sekitar kawasan itu untuk mencari raksasa. Dalam perjalanan, dia perlu mengumpul pelbagai barangan berguna yang akan memberi anda mata, dan heroin boleh diberi ganjaran dengan pelbagai kuasa yang berguna. Setelah bertemu dengan raksasa, anda akan bertanding dengan mereka. Dengan cekap menghunus pedang, heroin anda akan menyerang musuh sehingga dia memusnahkannya.
