Az 1920-30-as évek U.S.A.-beli New York-jában járunk. Az ország és a város a "boldog békeidő" korát önfeledten tölti az I.Világháború befejezte után. Minden jó: a gazdaság virágzik, az emberek jól élhetnek..., de valami mégsincs rendben. Valami sötét, hatalmas és ijesztő dolog van készülőben - mely sötétebb akármilyen háborúnál -, és ennek előjeleként megjelennek olyan lények, akiket "ördögi bűnösöknek" neveznek.

Ezek a lények, méginkább démonok, akik a békébe, ahogy csak tudnak, úgy rontanak bele. De van egy szervezet, mely arra hivatott, hogy a démonok e fajta szórakozását meggátolja. Ez a szervezet a Magdaléna Rend, mely nem hétköznapi, hiszen fokhagymafűzér és egyéb démonűző eszközök helyett leginkább a gépfegyvereket részesíti előnyben, hogy likvidálja a démonokat. Természetesen a Rend tagjai nem mások, mint apácák és papok.

Ebben a szervezetben található egy 16 éves lány és az -úgynevezett- segítője, név szerint Rosette Christopher (Rosette nővér) és Chrno. Rosette nem volt mindig Isten jegyese, hiszen amiatt került a rendhez, hogy megtalálja eltűnt testvérét, Joshuát, Chrno segítségével.

Chrno és Rosette ismerettsége a történethez képest 4 évvel korábban született egy szövetség által, melyre bizonyítékul szolgál az az órához hasonlító tárgy, mely Rosette nyakában lóg...

Az idő szoros és kevés, hiszen a történet folyamán minden elfogyott perc életekbe kerülhet, ezért sietniük kell a szereplőknek...

A történet 24 része alatt az emberben vegyes érzések támadhatnak, hiszen olyan hatása van a történet kezdésének, mintha egy szeleburdi apáca és egy ügyetlen, gyerekarcú fiú kalandjai közé csöppent volna. De a sorozat előrehaladtával kiderülnek olyan dolgok, melyek hamar megváltoztathatják minden néző gondolkodását és véleményét az animéről. A történet első felében leginkább a vígjáték kap szerepet, és később egyre inkább komolyodik a mondanivalója.