Завершая первый Heretic, мы оставили Корвуса упиваться победой над распростерым телом D'sparil'а, зловредного хозяина магического мира. Все было бы ничего, не окажись Корвус в ловушке - дорога домой со смертью D'sparil'а ему была закрыта. Долго и уныло скитаясь по безлюдным закоулкам, он таки нашел возможность вернуться, но... С этого места и начинаются новые приключения. Земляки Корвуса оказались поражены некоей разновидностью мозговой чумы. И вот наш герой отправляется на поиски антидота, пробиваясь к нему с боем, оставляя после себя безлюдную пустыню.