Em 1499, Paris é consumida pelas chamas enquanto criaturas monstruosas surgem das sombras. Rose Belmont parte para enfrentar a ameaça ao lado de seu pai, Trevor Belmont, o herói que derrotou Drácula.
Com o lendário chicote Matador de Vampiros, Rose poderá se movimentar pelos cenários, atacar inimigos em combates ágeis e enfrentar chefes como a Morte, Medusa e Carmilla. Após derrotá-los, suas essências são aprisionadas nas cartas de tarô da protagonista, transformando-os nos Arcanos, capazes de conceder habilidades especiais.
O jogo também permite personalizar o estilo de combate com armas de sete categorias diferentes e Relíquias, combinando equipamentos para criar diferentes formas de enfrentar os inimigos.
A aventura revisita a estética gótica de Castlevania em uma versão reimaginada da Paris medieval, com novas fases e elementos inspirados nos clássicos da franquia.
