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