La década de 1920 fue un periodo de grandes cambios y agitación, en el que aparecieron demonios monstruosos por todo Estados Unidos. Para combatir esta amenaza, se fundó la organización sagrada conocida como la Orden de Magdalena. La sucursal de la organización en Nueva York es el hogar de la joven y temeraria hermana Rosette Christopher, así como de su compañero Chrno. Encargados de exterminar las amenazas demoníacas, el renombrado equipo es excelente en su trabajo, a pesar de causar un extenso daño colateral en sus misiones.
Sin embargo, tanto Rosette como Chrno están impulsados por sus oscuros pasados. A través de la exterminación de demonios, Rosette espera encontrar a su hermano perdido, Joshua, quien fue secuestrado por el pecador y demonio Aion, con quien Chrno también comparte una historia sangrienta. Ambos deben luchar contra la amenaza demoníaca cada vez más peligrosa y descubrir su origen, mientras continúan buscando la verdad detrás de la desaparición de Joshua.
