這是從虛構19世紀歐洲開始的＜驅魔人＞與＜惡魔＞的故事。
所謂＜惡魔＞, 即是指將世界引向終結、由「千年伯爵」以『機械』、『靈魂』和『悲劇』為材料所製造的可悲惡性武器。
唯一擁有足以消滅惡魔的力量的是被稱為黑色教團的組織, 當中亦有被神之結晶聖潔所選中的驅魔人。
主角Allen Walker亦是其中一人, 他以寄宿於左手的聖潔為武器, 與同伴一起投身於消滅惡魔、對抗千年伯爵的戰鬥中。
很久很久以前，千年伯爵曾經想霸占地球，但有人用神的力量消滅了千年伯爵，世界恢復和平。但有寓言說：千年伯爵會再度來臨……如今，千年伯爵再次為了霸占世界，要將死去的靈魂變成惡魔，但能將死去的靈魂變成惡魔的人居然是他最重要的人。他成為了千年伯爵的毀滅武器“惡魔”。某日某人發現一個石箱之后，一切都改變了，有一些被神