A történet az 1920-as években játszodik,ahol a maffiák feltünése éppoly természetes,mint a démonoké.Eme démonok kiirtásával foglalkozik a Magdalane rend két tagja ROsette és társa Chrno.Különbözö helyekre utazgatva végzik nem mindennapi munkájukat.Rosette egy nap küldetést kap,hogy járjon utána egy démonimádo férfinek.A férifi hoteljében találkoznak az apostol Azamariával akinek különleges képessége van:énekével közelebb tud jutni Istenhez,és igy fel tudja használni erejének egy kis darabkáját...Egy baleset következménye során felderül a lány igazi erejének mivoltja:gyógyítani tud énekével (ekkor derült ki,hogy apostol) Az apostolok Isten hirnökei,akiknek saját képességük van;mindegyiküknek más-más.             Egy Aion nevü démon elkezdi begyüjteni az apostolokat,igy Azamaria,védelme érdekében csatlakozik a rendhez.

Rosette célja az,hogy megtalálja testvérét-Joshuat-akit Aion rabolt el még gyermekorukban.Joshua egyike a hét apostolnak;ezért is rabolta el Aion,aki a gyermeket felruházta Chrno erejével,aki szintén démon (Aion letörte Chrno szarvait amelyek a démon erejét jelentik)

Egy múltbéli esemény során annak érdekében, hogy Rosette életben maradjon, Chrno "szövetséget" kötött a lánnyal, s eme szövetség bizonyítékaként egy furcsa órát adott Rosette-nek. Chrno igazi alakját akkor veszi föl, amikor Rosette megnyitja az órát.Chrno minden egyes átváltozásakor Rosette lelkéböl meríti erejét,ennek következményeképp a lánynak ielyenkor csökken életének hosszusága.

Rosette mindent elkövet,hogy visszaszerezze testvérét és megölje a bünös Aiont.

A történetben található megfelelö mennyiségü kaland,izgalom,dráma és mindez meg van szórva egy kis romantikával és humorral..