After Simon delivered the final coup de grace to the Prince of Darkness in Castlevania, the Count placed a dark curse upon him that would send him to an early grave unless he revived him! Moreover, Dracula's minions are once again stirring throughout the land of Transylvania, ravaging throughout the many villages and terrorizing the townsfolk. Simon takes up the legendary whip, the Vampire Killer, once again and travels throughout the land to the towns of Jova, Veros, Aljiba, Aldora, Oldon, Fetra, and Ghulash to liberate the people and seek help from them as he searches for the Count's body parts which have been hidden in five different dark manors (Berkeley, Bodley, Brahms, Rover, and Laruba) throughout the land.