在無計可施的狀況下，巴黎主教，同時也是巴黎聖母院詠禱司鐸的克勞德·德·尚皮埃奉法蘭西國王之命，去信向貝爾蒙特家族的末裔、最偉大的吸血鬼獵人——崔佛‧貝爾蒙特求助，希望他能前往巴黎挽救這場災難，並向他許諾爵位、土地和黃金等利益。崔佛於是帶著已經長大成人的女兒羅絲‧貝爾蒙特乘船來到巴黎。
雖然表面上巴黎主教是以利益誘使崔佛前來巴黎對抗災厄，但崔佛認為事情並沒有那麼單純。因此在抵達巴黎之後，他決定孤身一人前往聖母院赴約，並交代羅絲深入巴黎街道探索真相，父女自此分道揚鑣。
羅絲是崔佛與冒險夥伴女法師賽法共結連理的結晶，不過賽法因為遭受德古拉的詛咒，生下羅絲後不久就去世了，因此羅絲是由崔佛獨自撫養長大。魔力過人的賽法在去世之前製作了一套能連結強大魔物的塔羅牌，但尚未完成。暫別前崔佛將這組塔羅牌交給了繼承母親魔法天賦的羅絲，勉勵她鑽研其中的奧秘。
這段崔佛與賽法的往事相信很多玩家不知道，即便是當年有玩過《惡魔城傳說》的老玩家，也很可能因為語言隔閡的關係而懵懵懂懂。不過之前 Netflix 上的《惡魔城》改編動畫就是以《惡魔城傳說》的故事為藍本，製作人也透露改編動畫對這次新作的影響很大，想玩這款遊戲的玩家先看過動畫應該會更有感。
視覺風格
遊戲雖然採用 2D 橫向捲軸方式呈現，不過並不是復古的像素繪圖，而是以 3D 繪圖構成，因此場景本身是有縱深視覺效果的。製作人在簡報中曾提到，每個場景都有不同的主題色調，因此看顏色就可以大概知道目前自己身處何方。例如一開始以聖母院為背景的巴黎地上街道是紅色，下水道則是黃色，諸如此類。
美術方面採用偏西方卡通的風格，加上即時 3D 繪圖的滑順動作，整體觀感跟 KONAMI 本家的《惡魔城》2D 探索動作系列作品有比較大的差別。畢竟這個類型的上一款作品還是 2008 年推出的《被奪的刻印》，已經非常非常久了，跟大家印象最深刻的《月下夜想曲》更是已經相隔快 30 年了，印象會有落差是難免。
操作與基本系統
遊戲的基本操作跟以往系列作差不多，分別為：
（PlayStation 系 / Xbox 系）
．左類比搖桿：移動
．☐鈕 / X 鈕：攻擊
．✕鈕 / A 鈕：跳躍 / 互動（與↓一起按時為落下）
．◯鈕 / B 鈕：後退墊步（與↓一起按時為滑行）
．△鈕 / Y 鈕：施法
．L1 鈕 / LB 鈕：治癒（消耗藥品）
．L2 鈕 / LT 鈕：聖光
．R2 鈕 / RT 鈕：鞭子動作
基本量表有 HP（紅條體力）、MP（藍條魔力），還有能恢復體力的藥水，但需要按鈕手動使用。藥水的容量預設是 3 瓶，可以靠掉落道具臨時增加上限。每次進入存檔房間休息時都會補滿 HP / MP 與藥水。
與大多數類銀河戰士惡魔城遊戲一樣，本作也有取得經驗值升級提升自身能力的 RPG 要素。
