A história ocorre no ano 1920 nos Estados Unidos da América. E, Chrno e irmã Rosette são exorcistas profissionais do monastério de Magdala. Um dia, foi dado à Rosette ordens para investigar do "um mestre demônio" conhecido como Ricardo, que era um americano rico. Infiltrando-se nos hotéis que Ricardo possuía, eles se encontra com uma menininha, Azmaria, que foi capturada por ele. Ela era uma apóstola, e portanto tinha um poder especial que permitia usar os poderes de Deus, quando cantava. Quando seu poder foi descoberto, as pessoas em sua volta sempre eram regadas por desgraças, por essa razão, ela estava sempre sozinha. Então, com a ajuda de Rossette, Azmaria melhorou sua auto-confiança.