Quando o jogo começa, Hector chega ao Abandoned Castle ("Castelo Abandonado") e encontra-se com Isaac. Este último fala de seu desejo de vingar-se e o desafia a adquirir de volta os seus poderes para que eles possam concluir tal história de uma boa maneira. Hector mesmo hesitando aceita o desafio e começa a caçar o seu ex-amigo pelo campo da Transilvânia. Durante a sua jornada, ele encontra-se com várias pessoas: Julia Laforeze, uma jovem bruxa exilada que vem a ser a irmã de Isaac; Trevor Belmont, que não acreditava que Hector era um mestre de forjamento de demônios; Zead, um gentil sacerdote que lhe trazia informações importantes sobre o paradeiro de Isaac; e St. Germain, um misterioso viajante do tempo que tenta convencê-lo a abandonar a sua jornada mas eventualmente o deixa sozinho com alguns comentários crípticos sobre um "novo destino" que emergia nele.

De acordo com Igarashi, 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", que já tinha uma vez servido ao Conde Drácula mas o traiu em certo momento de Castlevania III. 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.

Lançamento: 1 de novembro de 2005
Plataforma: PlayStation 2
Conversões: Xbox