Mientras luchabas contra las fuerzas malignas de D'Sparil, los otros Jinetes de la Serpiente estaban ocupados sembrando las semillas de la destrucción en otras dimensiones. Una de esas dimensiones es el mundo en decadencia donde tiene lugar Hexen. Un mundo plagado de cadáveres destrozados de no creyentes.

Sólo tres humanos (un guerrero, un mago y un clérigo) han escapado del cruel hechizo del líder. Ahora estas tres almas valientes han jurado aplastar el malvado régimen que amenaza con destruir el mundo para siempre.