Castlevania: Noturno se passa em 1792, durante a Revolução Francesa, e acompanha as aventuras de Richter Belmont, um descendente do clã Belmont de caçadores de vampiros. Richter se alia a Maria Renard, uma jovem revolucionária, e a outros personagens misteriosos para impedir o surgimento de um messias dos vampiros que ameaça trazer o apocalipse.