Heretic follows a lone Sidhe elf on a quest for vengeance against D'Sparil, the weakest of three brothers known as the Serpent Riders. His journey takes him through the City of the Damned, the ruined Sidhe capital, toward D'Sparil's dome.
The Riders have magically possessed the seven kings of Parthoris and corrupted their armies. Because the Sidhe resist their magic, the Riders declared them heretics and launched a war against them.