Bir sevdiğini kaybetmek o kadar acı vericidir ki, bazen onları diriltmeyi dilemek insanın zaafı olabilir—bu da esrarengiz *Millennium Earl*’ün istismar ettiği bir zayıflıktır. Earl, “Akuma” olarak bilinen mekanik silahlarını yaratmak için ölenlerin çağrılan ruhlarını kullanır. Bir ruh Akuma’ya yerleştirildiğinde sonsuza dek hapsolur ve onları kurtarmanın tek yolu, Anti-Akuma silahı olan “Innocence” kullanılarak ruhlarını bu araçtan çıkarmaktır.
Üç yıl boyunca General Cross’un öğrencisi olarak eğitim gördükten sonra, Allen Walker, Akuma’larla ve Millennium Earl’le savaşmaya kararlı kişilerin bir araya geldiği *Kara Tarikat*’a resmi bir Exorcist olmak üzere gönderilir. “Innocence” olarak kullanılan kolu ve Akuma’nın içindeki acı çeken ruhları görebilen lanetli gözüyle, Allen ve diğer Exorcist’lere, Millennium Earl’ün dünyayı yok edebilecek nihai planını durdurmak için büyük bir görev düşer.
