Set in a fictional 19th century England, is the story of Allen Walker, a 15-year-old boy who roams the earth in search of . Washed away to unknown parts of the world after The Great Flood, Innocence is the mysterious substance used to create weapons that obliterate demons known as . Allen starts to question the Black Ministry about the "Clan of Noah" and the reason he became an Exorcist. With his left eye injured and incapable of detecting akuma, he has come to understand the constant fear of not knowing whether the person he is talking to is truly human! Despite his confusion, Allen is sent on a mission to seek out his master, Cross, one of the Marshals of the Black Ministry, and find out why the akuma have suddenly started targeting leaders of the Ministry.