Allen Walker is een exorcist die voor de Zwarte Orde werkt en wiens missie het is om de mensheid te beschermen tegen de kwaadaardige Millennium Earl en zijn dodelijke Akuma. Allen en zijn kameraden moeten de verloren onschuld terugvinden terwijl ze zich verdedigen tegen het angstaanjagende leger van de Earl. Maar als ze falen, zal de onschuld voor altijd verloren zijn.