惡魔城月下夜想曲的故事是緊接著血之輪回，只不過沒有血之輪回對于月下夜想曲的故事完整性也沒有什么太大的影響。

在某一年，曾給人間帶來災難的恐怖城堡惡魔城再次出現(xiàn)在了人間，貝爾蒙特后裔，里希特·貝爾蒙特為了救出被綁走的親人，手持家傳的除魔圣鞭來到了惡魔城，與吸血鬼伯爵德古拉展開激戰(zhàn)，最終里希特還是戰(zhàn)勝了德古拉。

在游戲的一開始，就是跟吸血鬼魔王德庫拉展開最終決戰(zhàn)，不過只是個劇情式的戰(zhàn)斗，就...