1、前情提要。上一作中，勞拉（卡米拉的女兒）為阻止終極被遺忘者突破封印，懇求加百列吸食她的鮮血，加百列得以化身為魔進入魔界斬殺被遺忘者。此時的吸血鬼殺手加百列已經成為了吸血鬼之王德古拉。
2、佐貝克與德古拉的交易。若干年後，死神佐貝克找到德古拉，向其說明撒旦有可能重返人間，以其自身的能力難以阻止撒旦，提出兩人盡釋前嫌，合力對抗撒旦，德古拉對佐貝克早已怒火中燒，因為正是佐貝克在前作中利用德古拉讓其誤殺了瑪麗和克勞迪婭，德古拉試圖吸食佐貝克，佐貝克也非等閒之輩，一個反擊將德古拉放飛出去，落魄的德古拉此時連一個普通的惡魔也能將其置於死地，危難時刻，佐貝克的助手黑甲人利刃穿心終結了惡魔，將德古拉帶到了佐貝克身邊，佐貝克提出與德古拉做一個交易，利用傳送門消滅撒旦的信徒阻止撒旦的復活，而德古拉也將因此獲得永恆的平靜，德古拉答應了交易。但此時的他武功俱廢，必須回到惡魔城來恢復德古拉的技能和魔力，而阿魯卡多充當了指引者，化為白狼引領德古拉穿越到惡魔城擊殺格羅姆獲得虛空劍，斬殺美杜莎擁有烈火拳，此時的德古拉火力全開，今非昔比。
3、潛入撒旦工廠。撒旦的信徒時刻在嘗試召喚撒旦，佐貝克用傳送門將德古拉傳送到撒旦信徒所掌控的工廠，德古拉秘密潛入，避開機甲戰士的搜尋，發現了撒旦信徒的險惡用心——生產能夠魔化人類的化學物質，而這一切的始作俑者正是撒旦的女兒（姑且叫獸獸），經過德古拉與獸獸的一番大戰，獸獸被俘獲，佐貝克試圖從獸獸嘴中得到有用的資訊，但這一切都是徒勞的，因為她的心神早已被惡魔毒劑佔據，佐貝克無法利用讀心術識破獸獸的心思，而當務之急正是解除毒劑對獸獸心神的干擾，尋找解毒劑自然成為德古拉的下一個目標。
4、搜尋解毒劑。德古拉再一次深入敵後，潛入撒旦專列，在火車上與惡魔殊死決鬥，關鍵時刻阿魯卡多挺身而出，德古拉絕境逢生。同時，阿魯卡多傳達母親求救的訊息，德古拉在兒子的指引下，再一次穿越到古堡，遇到了吸血鬼女王卡米拉，卡米拉誘使德古拉飲食自己的血液，從而腐蝕德古拉加強自身，而德古拉妻子瑪麗甘願讓德古拉吸食自己的血液。儘管卡米拉有護盾，但德古拉的龍虎拳直接將護盾擊碎，最終也一劍終結了卡米拉，一家三口團聚。不過找尋解毒劑刻不容緩，德古拉暫且放下親情，千辛萬苦終於找到了解毒劑，將解毒劑注射進獸獸體內，但卻激發了獸獸更大的魔力，他突變為更大的魔獸，佐貝克暫且封印了獸獸逃逸的空間，經過一番激戰，德古拉從空中一劍將獸獸切腹兩半。
5、找尋命運之鏡碎片。德古拉為了滿足阿魯卡多破鏡重圓的心願，經過2輪激戰，斬殺了潘弟弟，打敗了劇院老太婆,取回了命運之境的2塊碎片，在佐貝克的暗示下，德古拉走上了找尋最後一片碎片的道路。在此過程中與光明會統領貝爾蒙特狹路相逢，經過艱苦卓絕的戰鬥，貝爾蒙特被擊敗，而此人負責保護僅存的人類，鑑於此德古拉把解藥給了他來治癒被感染的人類，貝爾蒙特提出與德古拉並肩戰鬥剷除惡魔，貝爾蒙特決定犧牲自己以找到撒旦信徒的具體位置，結果不言而明，德古拉也找到了命運之境的最後一塊碎片。在德古拉將最後一塊碎片交給阿魯卡多時，突然古堡黑血將阿魯卡多吞噬，德古拉為拯救兒子進入虛無與自稱是自己的憤怒和仇恨決鬥，打敗惡魔後習得了二段跳。德古拉在阿魯卡多的指引下，根據之前光明會統領犧牲所得到的位置，突破重重阻隔，找到了撒旦信徒，而此人正是撒旦的兒子。撒旦之子力量強大到讓德古拉無力招架，而德古拉在阿魯卡多的幫助下將撒旦之子引誘到古堡中，擊敗撒旦之子召喚的3個惡魔，使撒旦勢力土崩瓦解。為什麼要復原命運之境？因為這個鏡子可以看到命運和未來。
6、佐貝克和撒旦的末日。在阿魯卡多魔力作用下，德古拉陷入回憶：某天德古拉翻閱戰爭編年史書，書中記錄了數年前德古拉與光明會精銳大戰惡魔城下，在擊敗黃金聖鬥士後阿魯卡突然現身與其談話的場景，阿魯卡多提出希望以德古拉的死，讓幕後黑手撒旦放鬆警惕重返人間，而此時正是德古拉復活終結撒旦的最好機會。德古拉聽從了阿魯卡多的建議，利劍穿心讓自己獲得了暫且的安息。德古拉才意識到一直陪在自己身邊的黑甲男正是自己的愛子阿魯卡多。父子相認之時也是佐貝克醒悟之際，終於明白一切的一切全是阿魯卡多設套讓自己去鑽，自己只是一顆被利用剷除撒旦的棋子，眼看德古拉父子二人離終結撒旦越來越近，佐貝克狡詐陰險的嘴臉也暴露無遺，在指責父子二人背叛他的同時，決心殺死他們。後來德古拉再次利用命運之境定位到信徒的位置，此時魔王撒旦重返人間，與德古拉和阿魯卡多決一死戰，父子兵合力將撒旦的坐騎龍獸虐殺後，大勢已去的撒旦潛入阿魯卡多的身體，以子之名與德古拉再戰，撒旦自然不是德古拉的對手，其自以為德古拉不會連同阿魯卡多一起將其終結，但是德古拉還是將十字架奮力扎入阿魯卡多體內，撒旦連忙脫身避險，但為時已晚，十字架深深地扎進了撒旦罪惡的胸膛，世界也恢復了往昔的平靜，德古拉默默離開阿魯卡多，繼續完成他未完成的使命。