Heretic 2 retoma la historia de Heretic en el mismo punto que este la dejó. Los otros personajes protagonistas, cuyas líneas históricas fueron cerradas al final de la primera entrega, desaparecen esta vez para ceder el protagonismo al carismático 'elfo'. Una nueva imagen, mucho más acorde con los tiempos, acompaña al heroico guerrero.