Menjelang akhir abad ke-19, Allen Walker resmi bergabung dengan organisasi pengusir iblis yang menghancurkan makhluk yang dikenal sebagai Akuma; senjata mekanik yang dibuat oleh Millenium Earl dengan jiwa penderitaan orang mati. Allen memiliki kedua mata terkutuk dan senjata anti-Akuma di lengannya, kekuatan yang disebut “Innocence,” hadiah yang diberikan kepadanya oleh Dewa. Allen, bersama dengan sesama pengusir iblis harus menghentikan Millenium Earl yang dapat menyebabkan kehancuran dunia.