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 Suster 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 dapat menemukan saudaranya yang hilang, Joshua, yang diambil oleh si pendosa dan iblis, Aion, yang dengannya Chrno juga berbagi sejarah berdarah. Mereka berdua harus melawan ancaman iblis yang semakin berbahaya dan menemukan sumbernya, sambil terus mencari kebenaran di balik hilangnya Joshua.
