本作是GBA《恶魔城 晓月圆舞曲》的正式续作。游戏故事发生再2036年，也就是来须苍真成功逃离德拉古拉魔爪的12个月后。核心游戏系统与《恶魔城 晓月圆舞曲》基本相同，大量借鉴了PS版《恶魔城 月下夜想曲》的成功经验。游戏中的关卡并非采用单线结构，而是复杂的互相交织的结构。《晓月》中大手好评的吸魂系统夜在本作中回归，装备上从敌人身上落下的宝石后可以爆发出华丽的特别攻击技。玩家将敌人的HP打到零的时候，画面上会出现“魔法封印”，这个时候玩家需要使用触摸笔在屏幕上画特定形状的图形，这样才能将敌人封印。