It is the year 1698, seven years after Simon Belmont originally defeated the evil Count Dracula.

After Simon delivered the final coup de grace to the Prince of Darkness, the Count placed a dark curse upon him that would send him to an early grave unless Simon 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, Aldra, 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, Rover, Brahm's, Bodley and Laruba) throughout the land.

Once all the parts of Dracula's body were in place, Simon took them to the ruins of Dracula's Castle and burned them. Simon didn't expect, however, for Dracula's ghost due to the power of a sixth remain, Dracula's Fang, which was hidden inside the ruins. Simon fought Dracula again and this time finished him for good (or so the people thought, though Dracula would return in the 18th century).