
Castlevania: Curse of Darkness è un sequel diretto di Castlevania III: Dracula's Curse. Il gioco si differenzia dal predecessore in diversi aspetti, tra cui un gameplay più complesso, di tipo action-adventure, che prevede un sistema di crescita dei personaggi basato sui punti esperienza accumulati. Impara le uniche nuove abilità di Devil Forgery per sviluppare e potenziare gli Innocent Devils, alleati che ti aiuteranno a sconfiggere i nemici, a evitare le trappole e a risolvere enigmi complessi.
In Dracula's Curse, Trevor Belmont ha formato un'alleanza con Sypha Belnades, Grant DaNasty e Alucard per sconfiggere Dracula. Curse of Darkness aggiunge una trama di fondo a questo evento. A quanto pare, Dracula aveva due uomini fidati, Hector e Isaac. Questi generali nell'esercito di Dracula sono Devil Forgemasters, il che significa che si circondano di familiari che essi stessi possono creare, richiamare e disperdere a proprio piacimento. La storia racconta che Hector tradì in qualche modo Dracula in risposta alle sue azioni, causando indirettamente la sua sconfitta da parte di Trevor Belmont. Umiliato per il proprio tradimento, Hector abbandona la sua attività fino a quando Isaac, che rimase fedele a Dracula, uccide la fidanzata di Hector, Rosaly. Un furioso Hector insegue Isaac fino alle rovine del castello e la storia di questo gioco inizia con il giocatore che interpreta Hector nel suo viaggio per vendetta.