Vào cuối thế kỷ 19, Allen Walker chính thức gia nhập tổ chức Exorcist và bắt đầu đi tiêu diệt các sinh vật được gọi là Akuma; vũ khí cơ khí do Thiên niên kỷ Earl với những linh hồn đau khổ của người chết. Allen có một con mắt bị nguyền rủa và vũ khí chống Akuma, mang sức mạnh của "Innocence", một món quà dành cho anh là một tông đồ của Chúa. Allen, cùng với Exorcist đồng nghiệp của mình phải chấm dứt âm mưu cuối cùng của thiên niên kỷ của Earl có thể dẫn đến sự hủy diệt của thế giới và tất cả những ai sống trên đó.