Por fim do século 19 , Allen Walker ,oficialmente, a Ordem (Black Order), um organização religiosa que destroem os seres conhecidos como Akuma (Demónios); armas mecânicas feitas pelo Millennium Earl com as almas humanas. Allen tem tanto um Cursed eye e todo o seu braço é uma anti-Akuma Weapon, carregando o poder 'da Inocência', um presente dado para ele como um apóstolo do Deus desde do seu nascimento, sendo assim Allen nasceu para ser exorcista. Allen, junto com os seus amigos deve pôr um fim à conspiração do Millennium Earl que pode levar à destruição do mundo.