A diferencia de los otros juegos de Castlevania, éste no tiene lugar exclusivamente en el castillo de Dracula, sino también en distintas partes de Europa.