De grekiska gudarna instruerade Xena den store krigaren att skydda invånarna i en liten by från monster som hamnade bredvid henne. Du i spelet Zena: Trial of the Gods kommer att hjälpa flickan i detta. Framför dig kommer Xena att synas på skärmen, som kommer att finnas i ett visst område. I sina händer kommer hon att ha ett troget svärd. Med hjälp av kontrollknapparna kommer du att tvinga flickan att flytta runt i området på jakt efter monster. På vägen måste hon samla olika användbara föremål som ger dig poäng, och hjältinnan kan belönas med olika användbara power-ups. Efter att ha träffat monstren kommer du att inleda en duell med dem. Skickligt med ett svärd kommer din hjältinna att slå till mot fienden tills hon förstör honom.