Спустя четыре года после победы над Дракулой, Рихтер Бельмонт таинственным образом исчез, а замок Кровавого Графа, Кастельвания, внезапно материализуется из тумана.
Мария Ренард, девочка-волшебница которую Бельмонт спас четыре года назад, отправляется в замок на поиски Рихтера. Так же внеплановое появление Кастельвании привлекает внимание ещё одного героя — Алукарда, сына Дракулы. Вооружившись клинком своей матери и облачившись в именные доспехи, Алукард отправляется в замок отца.
