Curse of Darkness se passa no ano de 1479, três anos após os eventos de Castlevania III: Dracula's Curse. Apesar de ter sido derrotado pelo caçador de vampiros Trevor Belmont, a maldição do Dracula continua a assombrar o lado rural europeu, espalhando pragas, doenças e violências. Entre todo este caos está Hector, mestre de uma habilidade conhecida como Forja de Demônios. Sentindo-se cada vez mais enojado com os métodos brutais de Drácula, Hector deixa Castlevania e renuncia seus poderes para viver junto aos humanos. Quando a noiva de Hector é acusada de bruxaria e queimada viva, Hector toma conhecimento de que o seu assassinato foi dirigido pelo seu parceiro de Forja de Demônios, Isaac. Consumido pela vingança, Hector começa uma caçada por toda Castlevania, e retorna à sua vida demoníaca que ele planejara abandonar para sempre.