Głównym bohaterem, jest Allen Walker, szarowłosy chłopak, który przez swój wygląd wyraźnie rzuca się w oczy. Jednak nie bez powodu, gdyż Allen jest egzorcystą , osobą posiadającą Innocence, niezwykłą broń przeciw akumom. Co to akuma? Otóż, jest to straszliwa broń, maszyna z przytwierdzoną do niej ludzką duszą. Stwory te są tworzone przez niejakiego Milenijnego Earla. Allen wraz z grupą egzorcystów musi, powstrzymać akumy, gdyż potrafią one tylko zabijać. Co będzie dalej? Czy Allenowi i innym posiadaczom Innocence uda się powstrzymać Earla?