Hexen: Beyond Heretic follows three humans who escape a spell cast over a decaying world. Separated after entering a mystical portal, the warrior, mage and cleric must each pursue Korax alone, seeking to destroy the Serpent Rider and restore order.
The player controls one of these heroes, wielding weapons and casting spells while searching for powerful artifacts. The journey includes dungeons and a necropolis, with earthquakes and collapsing bridges among the hazards encountered along the way.