La historia empieza 50 años después de que Simon Belmont derrotó a Drácula acabando con la maldición que tenía, es entonces cuando Juste Belmont, descendiente directo del legendario cazavampiros, recibe el título de cazavampiros junto con el látigo, el famoso Vampire Killer, en ese tiempo un compañero de la infancia Maxim Kishine salió del pueblo para poder entrenar más duro y alcanzar a Juste en fuerza y poderes, al momento de su regreso, Maxim le dice a Juste que una amiga querida de ellos, Lydie, fue secuestrada, yendo a la búsqueda de ella, encuentran en la densa niebla un castillo a lo lejos de una colina, con las puertas del castillo abiertas y la luna llena enorme en el oscuro cielo, les da la bienvenida Castlevania, el legendario castillo maldito del Conde Drácula.