Pred kraj 19. veka, Alen Voker zvanično pristupa organizaciji Istrebljivača koja uništava bića po imenu Akume; mehanička oružja koja stvara Erl od Milenijuma koristeći duše mrtvih koje pate. Alen ima ukleto oko i anti-akuma oružje u sklopu svoje ruke, koje nosi moć Nevinosti, poklon koji mu je darovan kao Božjem apostolu. Alen, zajedno sa svojim kolegama Istrebljivačima mora da zaustavi vrhovni plan Erla od Milenijuma koji bi mogao dovesti do uništenja sveta i svih živih bića.