Действие разворачивается в 1479 году, через три года после Castlevania III: Dracula’s Curse. Хотя Дракула был побежден Тревором Бельмонтом, его проклятие продолжает распространяться по Европе, вызывая болезни и вспышки немотивированного насилия. В центре сюжет находится Гектор, Адский кузнец, бывший некогда союзником Дракулы, но позже разочаровавшийся в его методах и живущий ныне обычной жизнью. Череда несчастий вынуждает его вспомнить, казалось бы, навсегда забытое прошлое.
