La última entrega de Castlevania tiene lugar dos siglos antes de los acontecimientos del primer Castlevania. El antecesor de Simon, Trevor Belmont, es convocado por la iglesia para combatir a Dracula, que asola Europa con una legión de criaturas. En esa lucha tendrá como compañía a tres aliados, incluyendo por primera vez a Alucard, hijo de Dracula, que aparecería posteriormente como protagonista en Symphony of the NIght.