Allen Walker ist ein für den „schwarzen Orden“ arbeitender Exorzist, dessen Mission es ist, die Menschheit vor dem bösen Millennium Grafen und seinen tödlichen „Akuma“ zu schützen. Allen und seine Kameraden müssen das verloren gegangene „Innocence“ bergen, während sie sich gegen die Arme des Grafen verteidigen müssen. Bei einem Versagen der Truppe wäre das „Innocence“ auf ewig verloren.