Ambientato nell'anno 1844, il gioco mette in scena l'uomo-bestia Cornell nella sua missione di impedire che la sorella adottiva Ada venga usata come sacrificio per resuscitare Dracula. Il gioco inizia quando Cornell arriva nel suo villaggio, che è stato ridotto in cenere dai servitori di Dracula. Trova il pendente di Ada in un ingresso e segue il suo profumo fino al castello di Dracula. Nel corso del gioco, Cornell si imbatte in una grande tenuta di proprietà della famiglia Oldrey: J.A. Oldrey, il padrone della Villa, Mary, sua moglie, e Henry, loro figlio. Gilles de Rais e Actrise hanno trasformato Oldrey Senior in un vampiro. Su richiesta di Mary, Cornell guida Henry in salvo. Più tardi nella vita, Henry ritorna a Castlevania per salvare i bambini rapiti. Durante il gioco, Cornell incontra il suo rivale e compagno uomo-bestia, Ortega. Ortega si è alleato con Dracula per sconfiggere finalmente Cornell in combattimento, trasformandosi in una creatura simile a una chimera. Verso la fine del gioco combattono, poco prima che Cornell sconfigga Dracula e salvi sua sorella. Riesce a salvare sua sorella solo sacrificando i suoi poteri di lupo mannaro. All'insaputa dell'eroe, l'acquisizione di questo potere era il vero scopo delle forze oscure, poiché era il sacrificio perfetto (non Ada, come aveva supposto Cornell) per resuscitare Dracula nella sua piena potenza.