Игра начинается через три года после событий, описанных в игре Castlevania III: Dracula's Curse, заканчивающейся гибелью владыки всея вампирства. Гектор, в союзе с "отрядом отборных демонов", очищает замок Дракулы от останков воинства обервампира, - хотя едва ли эти орды можно было бы просто так назвать "останками".