Leon Belmont, 1000-luvulla elävä aatelismies ja ritari, on juuri menossa naimisiin, kun yllättäen hänen kaunis ja viehättävä vaimonsa katoaa.
Leon alkaa selvittämään katoamista ja päätyy tarunhohtoiseen seikkailuun täynnä vaaroja ja jännitystä, tietämättä minkälaisen pahuuden keskelle hän on joutumassa. Castlevanian mahtipontinen tarina paljastaa Belmontin klaanin historiaa entistä enemmän ja kertoo jälleen kerran yhden tarinan näistä legendaarisista vampyyrinmetsästäjistä, joiden rohkeus on vailla vertaa.