Castlevania: Belmont's Curse se passa em 1499, vinte e três anos após a lendária derrota de Drácula. A trama acompanha o caçador Trevor Belmont, agora com 43 anos, e sua filha Rose Belmont, fruto de sua união com Sypha Belnades, em uma Paris medieval tomada por monstros e chamas, onde um imponente castelo surge misteriosamente.

Como Trevor assumiu o papel de mentor devido ao peso dos anos, cabe a Rose empunhar o chicote sagrado Vampire Killer. A jovem guerreira precisa enfrentar uma conspiração sombria enquanto lida com uma perigosa maldição ligada ao lorde das trevas em seu braço direito, lutando para salvar o que restou do mundo.