Richter Belmont, the legendary vampire hunter, was the one who drove Count Dracula back from the living world four years ago — aided by a dark priest named Shaft who had resurrected the Count in the first place. Now Richter has vanished. Under a full moon, with no explanation, he is simply gone. Maria Renard, who fought alongside him, sets out to find him. The trail leads her to Castlevania itself, which has materialized from the mist as though in answer to something she has not yet understood.
Elsewhere, a man called Alucard is being pulled back to wakefulness. Dracula's own half-human son, Alucard had fought beside Trevor Belmont against his father in another age and entered a self-imposed slumber afterward — an attempt to end the curse by removing himself from it. But whatever is stirring in Castlevania has reached him, and he is awake.