La historia gira alrededor de Allen Walker, un exorcista, al final del siglo XIX en Europa. Allen es un miembro de la orden negra, formado por exorcistas, conectados con el Vaticano. La misión de la orden negra es detener al Conde del Milenio, espíritu necrófag...