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