Der junge Allen Walker ist ein Exorzist des Schwarzen Ordens. Seine Aufgabe ist es, die Menschheit vor den maschinenartigen Akuma zu schützen, die unter der Herrschaft des Millennium-Grafen stehen. Auf dem Weg zum Hauptquartier seines Ordens, wird er versehentlich für einen Dieb gehalten und festgenommen.