Nous sommes en l'an 2036. L'histoire se déroule une année après les évènements d'Aria of Sorrow, le dernier épisode de la série des Castlevania sur GBA. Elle met en scène les périples de Soma Cruz, qui se retrouve au coeur d'un mystérieux plan occulte dont le but est la réincarnation du seigneur des ténèbres, Dracula...Pour se sauver et protéger les êtres qui lui sont chers, Soma va devoir s'infiltrer dans un nouveau château afin d'y découvrir l'envers du décor et percer les nouveaux mystères.