Genç bir exorcist olan Allen Walker, Millenium Earl’ün yarattığı Akumaların eski formlarını görmesini sağlayan lanetli bir göze ve bir tür anti-Akuma silahı olan sol kola sahiptir. Allen, hocası tarafından İngiltere’de kendisi gibi diğer Exorcist’lerin bulunduğu bir karargâha gönderilir. Innocence taşıyan son derece nadir insanlardan biri olan Allen, Black Priest organizasyonuna katılarak Millenium Earl’ün planlarına karşı savaşmaya başlar. Yollarında ilerledikçe sorular, özellikle de Allen’ın geçmişiyle bağlantılı olan sorular, ortaya çıkmaya başlar.