Le jeu se passe sept ans après le Castlevania original. Le prologue commence quand Simon visite le tombeau de sa famille. Son dos est gravement blessé après sa dernière rencontre avec Dracula. Il se sent soudainement une présence et se tourne pour voir une jeune femme debout dans la brume. Elle lui dit qu'une malédiction a été placée sur lui par Dracula pendant leur dernière bataille, et qu'il ne lui reste pas longtemps à vivre. La femme lui dit que la malédiction peut être annulée s'il ressuscite Dracula lui même. Elle explique en outre que le corps de Dracula a été divisé en cinq parties différentes après sa défaite il y a sept ans, et Simon doit les récupérer et les amener aux ruines du château de Dracula. Là, il doit invoquer Dracula et le vaincre. Avant de disparaître, la femme inconnue lui dit qu'elle ne peut pas garantir que cela détruira définitivement Dracula.
Family Computer Disk System • 1987