Προς το τέλος του 19ου αιώνα, ο Allen Walker μπαίνει επισήμως στην οργάνωση των Εξορκιστών που καταστρέφουν τα πλάσματα γνωστά ως Δαίμονες, τα οποία είναι μηχανικά όπλα που κατασκεύασε ο Κόμης της Χιλιετίας με τις βασανισμένες ψυχές των νεκρών. Ο Allen έχει ένα καταραμένο μάτι και ένα χέρι που δρα ως Αντι-Δαιμονικό όπλο, κάτοχος της δύναμης της "Αθωότητας", η οποία είναι ένα δώρο που του δόθηκε ως Απόστολος του Θεού. Ο Allen μαζί με τους συντρόφους του Εξορκιστές πρέπει να σταματήσει το υπέρτατο σχέδιο του Κόμη της Χιλιετίας, το οποίο μπορεί να οδηγήσει στην καταστροφή του κόσμου και όλων των ανθρώπων.