Альтернативная версия Европы XIX века повествует о Тысячелетнем Графе, желающем разрушить мир с помощью созданных им демонов. Он заключает сделки с безутешными людьми, предлагая вернуть к жизни любимых, призвав ушедшие души в механический скелет. Однако Граф использует тело зовущих как оболочку очередному орудию и ловушке души. Противостоят Графу экзорцисты из Черного Ордена. Это люди, получившие особые способности и оружие благодаря объединению с божественной субстанцией «Чистая Сила». Уничтожая демонов, экзорцисты освобождают душу погибшего человека.
В мире разбросано всего 109 частей божественной субстанции, и одна из них способна уничтожить все остальные. Поэтому Чёрный Орден и Граф находятся в постоянных поисках сердца «Чистой Силы».
Главный герой – Аллен Уолкер, в руке которого с рождения находится осколок Чистой силы. Однажды парень был обманут Графом, он призвал душу приемного отца, Маны, но смог выжить. Дух отца проклял его способностью видеть души, пойманные в ловушку. Гонимый чувством вины, Аллен решает вступить в Чёрный Орден, чтобы стать экзорцистом.