Se déroulant en 1844, le jeu met en scène Cornell, un homme-bête, dans sa quête pour empêcher que sa sœur adoptive, Ada, ne soit utilisée comme sacrifice pour ressusciter Dracula. Le jeu commence lorsque Cornell arrive dans son village, qui a été réduit en cendres par les sbires de Dracula. Il trouve le pendentif d'Ada dans une entrée et suit son odeur jusqu'au château de Dracula. Au cours du jeu, Cornell tombe sur un grand domaine appartenant à la famille Oldrey : J.A. Oldrey, le maître de la villa, Mary, sa femme, et Henry, leur fils. Gilles de Rais et Actrise ont transformé Oldrey Senior en vampire. À la demande de Mary, Cornell guide Henry vers un lieu sûr. Plus tard, Henry retourne à Castlevania pour sauver des enfants kidnappés.
