故事的剧情始于上一部的三十年后，玩家将作为追捕魔头莉莉丝的一位勇士，而之所以要追捕她，则是因为其利用自己的黑暗力量激发了人们心中的仇恨，而恰好游戏的世界观正处于一场残酷的大屠杀之后，很多路人百姓都想要去复仇，一时间世界变得混乱不堪。
至于莉莉丝的起源则是源自一次黑暗仪式的召唤，被召唤出来的她回到故土，并大肆利用自己的能力诱发人们心中的阴暗，整个世界都因此陷入混沌的浩劫。游戏中的地图场景丰富，除了被莉莉丝污染的那片故土以外，外面还存在着被神话中天使与恶魔共创的庇护之地。
在这片土地之上，除了大量的人类子民，还有着各种野兽与恶魔，这些种族都被莉莉丝蛊惑，展开了无休止的争斗，玩家需要在被鲜血染红的世界中阻止争端，并逐渐追随种种线索，找到最后的罪魁祸首。
