The game's setting takes place seven years after the original battle at Castlevania. Simon visits his family's resting ground. His back is critically injured from his encounter with Dracula in the previous game. He suddenly feels someone's presence, and turns to see a young woman standing within the mist. She tells him that a curse was placed upon him by Dracula during their last battle, and that he does not have long to live. The woman continues to say that the curse can be undone if he resurrects Dracula himself. She further explains that Dracula's body was split into five different parts after his defeat seven years ago, and Simon must recover these and bring them to the ruins of Dracula's castle. There, he must seal Dracula and defeat him. Before disappearing, the unknown woman says she cannot guarantee that this will destroy Dracula permanently.