Действия игры происходят спустя 15 лет после Castlevania: The Adventure, когда Дракула возвращается и похищает Солейю, сына Кристофера Белмонта, в день его совершеннолетия и превращает его в демона. Обладая мистическими способностями Солейю, Дракула восстанавливает человеческий облик и свой замок, заставляя Кристофера снова противостоять ему, чтобы спасти своего сына и Трансильванию.