No final do século XIX, Allen Walker se junta à organização de Exorcistas. Eles têm a missão de destruir Akuma, armas mecânicas criadas pelo Conde do Milênio com almas penadas. Allen possui um olho amaldiçoado e uma arma anti-Akuma em seu braço. Ele carrega o poder da “Innocence”, um dom dado aos apóstolos de Deus. Junto com outros exorcistas, Allen luta para impedir o plano final do Conde, que ameaça destruir o mundo.