Pokračování úspěšné fantasy 3D akce z roku 1996. Před vámi stojí ultimátní výzva - poslední ze Serpentinových Jezdců, Archfiend. Předtím, než se mu ale postavíte tváří v tvář, musíte porazit čtyři jeho ochránce, Apokalyptické Jezdce - Smrt, Mor, Hladomor a Válku. Kromě těchto silných bossů na vás čeká celá řada pekelných legií.

Oproti prvnímu dílu máte na výběr hned ze čtyř postav - Necromancer, Paladin, Assassin a Crusader. Každá s jiným druhem zbraní a stylem boje. Využijete na 32 druhů zbraní, kouzel a zaklínadel. Vaše postava získává zkušenostní body, které můžete investovat do rychlosti, skákání či síly. Podíváte se do čtyř tématicky odlišných úrovní - Středověk, Egypt, Střední Amerika a Řím.

Hexen II je založen na sbírání předmětů a jejich vkládání na určená místa, to slouží ke zpřístupnění nových lokací. A aby se hráč posunul ve hře dál, zahrnuje to tak řešení mnohých úkolů a hledání úkrytů. Občas lze spatřit různé textové nápovědy. Lokalitami se v každém prostředí prochází oběma směry, dokud není dění zkompletováno a neobjeví se některý z bossů. 

Hra běží na modifikovaném Quake enginu a dovoluje nevídané efekty, destrukci oken, pilířů či stromů. Multiplayer si užije až 16 hráčů přes LAN či Internet. V roce 1998 se druhý díl dočkal svého datadisku - Hexen II Mission Pack: Portal of Praevus.