Em meados do século XIX, Allen Walker junta-se a uma organização de exorcistas com o objetivo de destruir os akumas (armas criadas através das almas em sofrimento dos mortos pelo Conde do Milênio). Allen nasceu com um olho amaldiçoado e uma arma anti-akuma em seu braço, o poder da Innocence, um dom dado aos seres humanos por Deus. Allen junto com seus companheiros continua sua luta contra o Conde do Milênio e seu plano de destruição mundial.