Dracula on jälleen palannut. Monia lapsia on siepattu Castlevaniaan, joka ei voi tarkoittaa mitään muuta kuin pimeyden prinssin paluuta. Matkalle kohti synkkää linnaa lähtee Reinhardt Schneider mukanaan isältään Michael Gelhartilta saatu mystinen Vampire Killer -ruoska. Hänen mukaansa liimautuu myös nuori Carrie Fernandez, joka omaa maagisia voimia, ja jonka äiti kuoli Draculan hyökkäyksessä. Reinhardt ja Carrie ovat olleet jo pitkään ystäviä, eikä heille ole tullut kinaa vampyyrintappajan tittelistä. Yhdessä he astuvat pimeyden kartanoon päättämään pimeyden valtiaan päivät…