Heretic II é um jogo de ação em terceira pessoa baseado no motor Quake II que o mergulha num jogo profundo e convincente que combina um combate brutal face a face e uma aventura cheia de mistérios. Os jogadores viajam por ambientes complexos e ricamente detalhados, repletos de efeitos especiais impressionantes, feitiços mágicos perversos, personagens detalhados, obras de arte vívidas e designs de níveis desafiadores criados pela equipe Raven e pelo renomado artista de fantasia Brom.

Depois que Corvus retorna de seu banimento, ele descobre que uma misteriosa praga varreu a terra de Parthoris, tirando a sanidade daqueles que não mata. Corvus, o protagonista do primeiro jogo, é forçado a fugir de sua cidade natal, Silverspring, após o ataque infectado, mas não antes de ser infectado. Os efeitos da doença são mantidos à distância no caso de Corvus porque ele detém um dos Tomos do Poder, mas ele ainda deve encontrar uma cura antes de sucumbir.