Transilvania, año 1796. Cuatro años después de que Ritcher Belmont venciese a Dracula, este misteriosamente desaparece. Mientras, Castlevania (el castillo de Drácula, el cual aparece una vez cada 100 años) reaparece de entre la niebla, como si predeciese a un acontecimiento importante. La desaparición de Richter y la aparición del castillo son obra del oscuro sacerdote Shaft, siervo fiel de Drácula. Al mismo tiempo, Alucard, el hijo bastardo de Dracula que ya se enfrento a su padre en el pasado, se levanta de su tumba con el fin de impedir el alzamiento del señor de los vampiros y detener a Shaft a toda costa.