В Европе XIX века нависла угроза: Тысячелетний Граф, древнее зло, стремится уничтожить мир, используя своих созданий - Акума. Эти существа сочетают в себе души умерших и механические тела, превращаясь в живые орудия зла. Чтобы противостоять надвигающейся катастрофе, на сцену выходят экзорцисты из тайного ордена.
Один из них - Аллен Уолкер, юноша с необычными способностями, обладающий Инноценцией, мощным артефактом, способным уничтожать Акума. Его прошлое окутано тайной: он не помнит ничего о себе до того момента, как проснулся в лесу без памяти.
Аллен присоединяется к Чёрному Ордену и вместе с другими экзорцистами отправляется на борьбу с Акумами. Каждый член ордена обладает уникальной Инноценцией, что делает их ключевыми фигурами в битве против Графа.
В погоне за уничтожением Акум и раскрытием тайны своего происхождения, Аллен сталкивается с множеством испытаний. Он учится контролировать свою силу, находит новых друзей и врагов, а также узнаёт о тёмных сторонах ордена, в котором служит.
С каждым новым противником и открытием, Аллен приближается к разгадке своих корней и к пониманию своей роли в предстоящей битве за судьбу мира.