Ka kraju 19. veka, Allen Walker zvanično postaje član organizacije Egzorcista koja uništava bića poznata kao Akuma; mehaničko oružje napravljeno od strane Milenijumskog grofa sa patnjama duša mrtvih. Allen ima i proklet oči i anti-Akuma oružje umesto ruke, noseći moć "Nevinosti," dar koji mu je dat kao apostolu Boga. Allen, zajedno sa svojim saborcima Egzorcistima, mora da zaustavi konačni plan Milenijumskog grofa koji bi mogao dovesti do uništenja sveta i svih koji u njemu žive.