The graphics are very polished for its time, but the story is kind of strange and lacking, this is because of the lose story that has to do with its predecessor Heretic 1 and the fact that Heretic 1 was a first-person shooter.
It uses a modified Quake II engine.