Izgubiti voljenu osobu toliko je bolno da bi se ponekad moglo poželjeti da je mogu uskrsnuti - slabost koju zagonetni Millenium Earl iskorištava. Da bi svoje mehaničko oružje učinio poznatim kao "Akuma", on koristi duše mrtvih koje su pozvane natrag. Jednom kad se duša stavi u Akumu, ona je zauvijek zarobljena, a jedini način da je spasim je istjerivanje iz njihovog plovila koristeći oružje Anti-Akuma, "Nevinost". Nakon što je proveo tri godine kao učenik General Crossa, Allen Walker poslan je u Crni poredak - organizaciju koja se sastojala od onih koji su spremni da se bore protiv Akume i Milenijskog grofa - kako bi postao službeni egzorcist. S rukom kao Nevinom i prokletim okom koje može vidjeti duše koje pate unutar Akume, na Allenu i njegovim kolegama Egzorcisima je da zaustave krajnju zavjeru Milenijumskog grofa: onu koja može dovesti do uništenja svijeta.