Algum tempo após os eventos do primeiro jogo, o jogador mais uma vez assume o papel do caçador de vampiros Simon Belmont, que está em uma jornada para desfazer uma maldição colocada sobre ele por Drácula no final do seu encontro anterior. Com o corpo de Drácula dividido em cinco partes após sua derrota, Simon deve encontrar e trazê-los para as ruínas de seu castelo para selar e derrotá-lo.