Na década de 1920 o mundo vivia grandes transformações e revoltas, enquanto demônios monstruosos surgiam em toda a América. Para enfrentar essa ameaça, foi criada a Ordem de Madalena, uma organização sagrada. Em Nova York, sua filial abriga a jovem e impetuosa Irmã Rosette Christopher e seu parceiro Chrno. Responsáveis pelo extermínio das criaturas demoníacas, o time é renomado e eficaz, embora cause extensos danos colaterais em suas missões. No entanto, tanto Rosette quanto Chrno carregam passados sombrios que os impulsionam: ao eliminar demônios, Rosette busca reencontrar seu irmão perdido, Joshua, que foi levado por Aion, um pecador e demônio; Chrno também tem uma história sangrenta com esse mesmo ser. Juntos, eles devem combater a crescente ameaça demoníaca, descobrir sua origem e continuar à procura da verdade sobre o desaparecimento de Joshua.
