1920-an adalah dekade perubahan besar dan pergolakan, dengan setan-setan mengerikan muncul di seluruh Amerika. Untuk mengatasi ancaman ini, organisasi suci yang dikenal sebagai Ordo Magdalena didirikan. Cabang organisasi di New York adalah rumah bagi Sister Rosette Christopher yang muda dan ceroboh, serta rekannya Chrno. Ditugaskan dengan pemusnahan ancaman iblis, tim terkenal sangat baik dalam pekerjaan mereka, meskipun menyebabkan kerusakan jaminan yang luas pada misi mereka.
Namun, baik Rosette dan Chrno didorong oleh masa lalu yang kelam. Dengan mengusir setan, Rosette berharap menemukan saudara lelakinya yang hilang, Joshua, yang diambil oleh si pendosa dan iblis, Aion, yang dengannya Chrno juga berbagi sejarah berdarah. Keduanya harus melawan ancaman iblis yang semakin berbahaya dan menemukan sumbernya, sambil terus mencari kebenaran di balik hilangnya Joshua.
