Hexen: Beyond Heretic è il sequel dell'altro shooter in prima persona ad ambientazione fantasy creato da Raven Software, Heretic.
Hexen fu rilasciato nel 1995, un anno dopo il predecessore. Il publisher ufficiale del gioco era id Software, la software house famosa per la creazione di Doom. Hexen: Beyond Heretic ed Heretic usano infatti come motore quello del famoso fps, anche se in una versione migliorata.
All'inizio del gioco si deve scegliere se giocare come guerriero, mago oppure clerico, e questo determinerà le armi e gli effetti a disposizione. Tutte le innovazioni di Heretic sono presenti anche in Hexen, ad esempio la possibilità di guardare in alto e basso, volare, oppure la gestione dell'inventario. Le novità portate da Hexen includono gli effetti atmosferici, i terremoti e gli oggetti distruttibili.
Il gioco è composto d vari livelli, connessi da un "hub". I numerosi enigmi e puzzle spesso richiedono di tornare ai livelli già visitati in precedenza.
Hexen ricevette recensioni molto positive ed è considerato ancora oggi un gioco di culto. Il codice sorgente di Hexen fu rilasciato gratuitamente sotto licenza GNU nel 2008.