Le vaillant chasseur de démons Allen Walker et ses camarades restent inébranlables dans leur quête pour retrouver l'Innocence perdue tout en tuant les serviteurs morts-vivants de l'armée la plus terrifiante du mal. Lorsque le perfide Comte du Millénaire sent un changement dans l'équilibre des forces, le chef maléfique des Akuma convoque une bande de guerriers malhonnêtes qui vont ébranler l'Ordre Noir jusqu'au plus profond de lui-même. La bataille pour décider du sort de l'humanité a commencé. Si Walker échoue, l'Innocence sera perdue à jamais.