Es el año 1844, el juego está protagonizado por el hombre-bestia Cornell en su búsqueda para evitar que su hermana adoptiva, Ada, sea utilizada como un sacrificio para resucitar al Conde Drácula. El juego inicia con Cornell llegando a su pueblo, que ha sido reducido a cenizas por los secuaces de Drácula. Se encuentra el pendiente de Ada en el portal de una de las casas y sigue su olor hasta el castillo de Drácula. Ayudado por un demacrado viajero que lo lleva hasta el Lago en Nieblas y al Barco Embrujado donde enfrenta a su primer enemigo un dragón acuático y logra derrotarlo fácilmente, con lo que puede avanzar al tétrico Bosque del Silencio. Durante el transcurso del juego, Cornell se encuentra con una gran finca propiedad de la familia Oldrey: J.A. Oldrey, el señor de la Villa, María, su esposa, y Henry, su hijo, Gilles de Rais y Actrise han convertido al señor Oldrey en un vampiro. A petición de María, Cornell guía a Henry a un lugar seguro. Más tarde, Henry vuelve a Castlevania para salvar a los niños secuestrados. Cornell tendrá que recorrer las antiguas torres y repletas de abominables seres al servicio de Drácula, de Castlevania, entre ellas La Pared Exterior del Castillo, la Torre del Arte, Torre del Duelo, Torre de la Ciencia, Torre de la Ejecución, Torre de las Ruinas, Torre del Reloj y al final subir por las escaleras hasta la Fortaleza, la torre mas alta de Castlevania. Durante el juego, Cornell se encuentra con su rival y compañero hombre-bestia, Ortega. Ortega se ha aliado con Drácula para derrotar finalmente Cornell en combate, convirtiéndose en una quimera. Después de derrotar a Ortega y luchar contra la Muerte, Cornell se enfrenta y derrota a Drácula y salva a su hermana Ada. Esto último lo logra a costa de sacrificar sus poderes de hombre lobo. Sin conocimiento del héroe, la adquisición de este poder era el verdadero objetivo de las fuerzas oscuras, ya que éste era el sacrificio perfecto (no Ada, como Cornell lo había asumido) para resucitar a Drácula a su máximo poder.