Til að skila fólki þínu frelsi verður þú, sem hugrakkasti og hugrakkasti kappinn, að fara í myrka heiminn og berjast við þann sem dreifir myrkri yfir lönd þín. Samhliða heimi okkar er myrkur, hann er nánast sá sami og okkar með borgum, heimsálfum, ríkjum, en myrkur ríkir þar. Þú hefur fundið gátt sem fór með þig til ógnvænlegra landa og lagðir af stað í ferðalag um þau þangað til þú nærð blóðugum knapa Eidolons, sem er sökudólgur vandræðanna sem dynja yfir þjóð þína. Þú munt heimsækja myrka Evrópu og heimsækja Egyptaland til forna, þar sem tíminn hefur staðið í stað og landinu er stjórnað af vonda harðstjóranum Faraó. Berjast við skrímsli þar sem þau eru skip illmennisins í Hexen II.
