Castlevania: Curse of Darkness é uma sequência direta de Castlevania III: Dracula's Curse. O jogo difere de seu antecessor de várias maneiras, incluindo um estilo de jogo de ação e aventura mais complexo, com crescimento de personagens baseado em pontos de experiência acumulados. Domine as novas habilidades únicas de Devil Forgery para desenvolver e aprimorar Innocent Devils - aliados que ajudarão a conquistar inimigos, evitar armadilhas e resolver quebra-cabeças desafiadores.

Em A Maldição do Drácula, Trevor Belmont se uniu a Sypha Belnades, Grant DaNasty e Alucard para derrubar Drácula. A Maldição das Trevas adiciona alguma história de fundo a este evento. Aparentemente, Drácula tinha dois caras, Hector e Isaac. Esses generais do exército de Drácula são Forjadores de Demônios, o que significa que eles se empalidecem com familiares que podem fabricar, depois convocam e dispensam à vontade. A história diz que Hector traiu Drácula de alguma forma em resposta às objeções sobre as ações de Drácula, indiretamente causando sua derrota nas mãos de Trevor Belmont. Envergonhado com sua própria traição, Hector desiste do negócio até que Isaac, que permaneceu leal a Drácula, mata a namorada de Hector, Rosaly. Um furioso Hector persegue Isaac até as ruínas do castelo e a história deste jogo começa com o jogador assumindo o papel de Hector em sua busca por vingança.