恶魔城月下夜想曲的故事是紧接着血之轮回，只不过没有血之轮回对于月下夜想曲的故事完整『性』也没有什么太大的影响。
在某一年，曾给人间带来灾难的恐怖城堡恶魔城再次出现在了人间，贝尔蒙特后裔，里希特·贝尔蒙特为了救出被绑走的亲人，手持家传的除魔圣鞭来到了恶魔城，与吸血鬼伯爵德古拉展开激战，最终里希特还是战胜了德古拉。
在游戏的一开始，就是跟吸血鬼魔王德库拉展开最终决战，不过只是个剧情式的战斗，就算是死了也会变成无敌，可以很轻松的杀掉德库拉。
而在里希特打败德古拉就出亲人的四年后，有一天他突然神秘的消失了，传闻中一个叫沙夫特的巫师在暗中预备召唤德古拉回到这个世界上，里希特正是中了他的咒语才消失的。
随着贝尔蒙特末裔的消失，各地的妖魔鬼怪又开始兴风作浪，恶魔城以一次出现在了人间，吸血鬼之王随时都有可能降临。
其实在月下夜想曲中，主人公的身份也很特殊，这一作的主人公，阿鲁卡多是德古拉与莉萨的爱情结晶，不过是在德古拉变成吸血鬼之前所生，其实是纯正的人类，只不过在被德古拉杀死后，发现他是自己的儿子，于是就喂了精血给他。
得到德古拉精血的阿鲁卡多陷入了长眠，等醒过来的时候就发现自己是吸血鬼了。
而阿鲁卡多的英文名字“alucard”是其父亲德古拉的英文名字“dracula”的反写，暗示他要反抗自己的命运与父亲。
在里希特消失后，正邪势力的均衡收到了破坏，产生的巨大能量让曾经和拉尔夫·c·贝尔蒙特一起打败德古拉的吸血鬼贵公子阿鲁卡多从长眠中苏醒了过来。
阿鲁卡多意识到自己的父亲即将给这个世界带来巨大的灾难，必须有人来阻止这一切。
但是在贝尔蒙特家族已经没有人能够胜任这个任务了，他就要承担起这个义务，月下夜想曲的故事也就这么开始了，吸血鬼王德古拉的儿子成为了这个故事的主角，作为一个德古拉家族的叛逆者，开始了他拯救世界的冒险之旅。
其实一直以来，德古拉和贝尔蒙特家族的斗争都是在于人类。
德古拉计划是毁灭全人类建立一个新世界，这对于立志保护人类的贝尔蒙特家族来说绝对是不允许的，而阿鲁卡多也是个热爱生活的人，在贝尔蒙特家族无人的时候，带着一颗守护人类的善良心灵来到了恶魔城。
在体验店的玩家们陆陆续续都慢慢的适应了恶魔城的游戏模式，在不断受苦中不断进步中，江辰又挂了一个公告牌在门口。
“哎？恶魔城都还没正式发售，怎么又出了一个新游戏？”每天都提前来等着开门的玩家们，看到新挂着的公告牌，疑『惑』的说着。
其他人也都聚到了公告牌边：“又是一个恶魔城？月下夜想曲？为什么出两个恶魔城？”
“不对，你们看清楚了，这个新的恶魔城是在gameboy上的，不是红白机的。”
“哎？刚出一个红白机的恶魔城怎么又来个gameboy的？”
“不过红白机和gameboy的画风明显不一样啊，估计两款恶魔城的画风也不一样吧。”
“不知道gameboy的恶魔城怎么样，我现在是越来越喜欢恶魔城了，红白机的恶魔城音乐好好听啊，而且游戏也很好玩。”
“是啊，而且剧情也好好，里面的人物设定也很不错。”
不知道什么时候开始，玩家们都已经会开始讨论游戏的各个方面了，而不仅仅在于讨论游戏的好不好玩。
当体验店开门后，一部分人继续去攻略恶魔城了，而另一部分好奇的玩家们则是去试试gameboy上的恶魔城。
“怎么上来就是boss战啊！不过gameboy的恶魔城画面好好啊，音乐也一样棒，角『色』还有了配音？”
“好像是的哎，真的有了配音，第一次玩到游戏角『色』有配音的游戏哎！”
“哎哎哎！打不过啊，怎么上来就要打德古拉，我记得德古拉不是恶魔城最强大的魔王吗？”
“难道这个gameboy版本的是接着红白机版本的？”
“应该不是的，这个主角的名字不一样。”
在gameboy区，玩家们三三两两的聚在一起，边玩边讨论了起来，此时终于把两款恶魔城制作完的江辰也可以放松一下，好好地玩玩游戏了。
拿着gameboy坐到了休息区，江辰有些激动的打开了月下夜想曲。
这部恶魔城其实是江辰最喜欢的一部恶魔城，因为月下夜想曲一改以往作品纯动作的风格，还加入了大量rpg要素和地图探索元素，再加上精彩的剧情，精美的图像和非常优秀的音乐，这部恶魔城本身就是公认的恶魔城系列最成功的作品。
“江辰，正好你在这里，我把这个月的美汁源给你送来了。”突然一个高大的身影来到江辰的身边，粗声粗气的说着。
江辰抬头一看，竟然是布莱克汉来了：“嗨，布莱克汉，你怎么来了，以前不都是别人送来的吗？”
布莱克汉笑了笑说：“好久没有过来了，就想着过来找你玩玩，看看有没有好玩的新东西。”
说着，还给了站起来的江辰一个拥抱，拥抱后好奇的看着江辰手里的gameboy说：“gameboy？我也买了一个这个，只不过里面的游戏我都不太喜欢。”
江辰听了笑了笑说：“我估计你们兽人应该都不太喜欢玩口袋妖怪这种你来我往的回合制游戏吧，不过我刚做了一个新的游戏哦，你要试试吗？”
布莱克汉眼前一亮，急忙点头说：“好啊好啊，什么游戏？不会还是图尔斯方块那种休闲游戏吧，那种游戏玩起来太累了，我还在想怎么『操』作，已经堆满了。”
像图尔斯方块和消消乐这种游戏，确实是太为难兽人们了，难怪gameboy在兽人帝国的销量一直都不太好。
“这个游戏叫恶魔城月下夜想曲，今天刚开始体验测试，你试试看。”说着，江辰将自己手中的gameboy递了过去。
好在江辰喜欢玩大屏幕的gameboyplus，正好适合手掌也很大的兽人来玩，所以布莱克汉饶有兴趣的接了过来，准备试试。
不得不说，就算没有玩过恶魔城的人，在第一次玩月下夜想曲的时候，也会被第一场战斗所吸引，不禁会觉得热血沸腾，而且就算是『操』作失误失败了，也会因为剧情变得无敌，可以很轻易的打败boss。
听着游戏里的音乐，看着开头的剧情介绍，布莱克汉越来越感兴趣了，这个游戏对于他来说，确实比以前的gameboy游戏好玩多了！