A década de 1920 foi uma década de grandes mudanças e convulsões, com demônios monstruosos aparecendo por toda a América. Para combater essa ameaça, a sagrada organização conhecida como Ordem de Madalena foi estabelecida. A filial da organização em Nova York é o lar da jovem e imprudente Irmã Rosette Christopher, bem como de sua parceira Chrno. Encarregada de exterminar ameaças demoníacas, a renomada equipe é excelente em seu trabalho, apesar de causar extensos danos colaterais em suas missões. No entanto, Rosette e Chrno são movidos por seu passado sombrio. Através da exterminação de demônios, Rosette espera encontrar seu irmão perdido, Joshua, que foi levado pelo pecador e demônio, Aion, com quem Chrno também compartilha uma história sangrenta. Os dois devem lutar contra a ameaça demoníaca cada vez mais perigosa e descobrir sua origem, enquanto continuam a busca pela verdade por trás do desaparecimento de Joshua. [Escrito por MAL Rewrite]