В Heretical предстоит пройти через мрачный фэнтезийный Аэлиндор, где опасность может подстерегать повсюду. Это ролевая адвенчура с элементами rogue-lite: герой отправляется к опасным вершинам Санктора, чтобы одолеть охраняющих путь противников и свергнуть Абидана. Этот безжалостный правитель культа полубогов держит власть железной хваткой.

Преодолеть дорогу нелегко, а смерть здесь не означает окончательного конца — она становится частью странствия. После каждой гибели открываются механики, герои, умения и оружие, поэтому очередная попытка оказывается немного легче. Каждое прохождение приносит новый опыт, а особенности rogue-lite помогают сохранить новизну забегов. Развитая ролевая система позволяет выбирать разные варианты развития персонажа, навыков и тактики.

В бою можно пробовать разные решения: менять способности героя под собственный стиль или под возникающие препятствия. Можно идти в атаку с мечами либо действовать расчетливее; игра оставляет возможность самостоятельно выбирать путь и приспосабливаться к непредсказуемому миру.