Tras los buenos resultados que dio en 1994 el FPS basado en el mundo fantástico, Heretic, Raven Software se puso manos a la obra para preparar su secuela. De esta manera, aparecería a finales de 1995 Hexen: Beyond Heretic, publicado por iD Software bajo la distribución de GT Interactive. El título aparecería inicialmente para PC el 30 de Octubre de 1995, llegando la versión de Mac un año más tarde. En 1997, Probe desarrollaría versiones para PlayStation y SEGA Saturn, y Software Creations para Nintendo 64. Aunque sería anunciado como la secuela de Heretic, posteriormente, Hexen sería tratado como una saga distinta, de tal manera que años más tarde aparecerían Hexen II y Heretic II por separado.
El argumento toma el hilo dejado en Heretic, donde el elfo Shide acabó con el primero de los tres jinetes de las serpientes. Ha pasado mucho tiempo, y en la tierra de Hexen se ha desarrollado una magia mucho más poderosa, dividiéndose la sociedad en la Iglesia, lo Arcano y la Legión. Korax, el segundo jinete de las serpientes, consigue que los dirigentes de dichos grupos se unan a él bajo promesas de riquezas y se hace con el poder de las tierras de Hexen destruyendo todo a su paso. Solo tres humanos consiguen sobrevivir, Barbatus (legión), Daedolon (arcano) y Parias (iglesia), que serán los encargados de acabar con el reinado de terror de Korax.
La inclusión de tres protagonistas da pie a una de las principales novedades de Heretic, la posibilidad de elegir personaje, cada uno con sus cualidades físicas y armas características. Barbatus es más resistente y veloz que los otros protagonistas, pero tiene el ataque con menor alcance ; Parias utiliza armas especiales de corto alcance y tiene capacidades curativas; Daedolon puede realizar ataques de largo alcance pero no muy potente y es muy débil ante ataques enemigos.
Hexen introdujo el concepto de los «hub» de niveles, donde el desarrollo de la historia no es simplemente el paso lineal por distintas fases. En cada uno de los «hub», tendremos una serie de niveles complementarios para la realización de puzzles a gran escala. En muchas ocasiones se requerirá ir hacia adelante y hacia detrás entre niveles, en busca de realizar una acción en concreto. Cuando hayamos acabado con el jefe correspondiente a ese «hub» de niveles, pasaremos al siguiente. De esta manera se le daba una profundidad al desarrollo de la acción en el juego que no se había visto en el subgénero de los FPS.
Hexen está desarrollado sobre una modificación del motor gráfico de Doom. Dicha modificación permitía la implementación del salto, así como la inclusión de juego en red de hasta 8 jugadores y la elección de tres clases de personajes. A nivel sonoro también hubo mejoras, ya que se utilizaría música de calidad CD (compuesta por Kevin Schilder), en vez del sistema MIDI utilizado anteriormente. En 1999, Raven Software publicaría el código fuente del juego.
En este vídeo podéis ver cómo es el juego: