The story probably takes place after the defeat of Korax and the events of Hexen: Deathkings of the Dark Citadel, where the three heroes have gone their separate ways after those horrific battles that saved their dimension. Years later, some mysterious evil being has taken over again, although Korax is already dead. However, his power is forever haunting them due to the endless battle and conflict throughout the entire world influenced by corruption, fear and power within the mind of the people, born out of the evil.