Hikaye, basit şeyleri seven ve zor şeylerden hoşlanmayan Mahiru Shirota adında 16 yaşındaki bir çocuk (hikayenin başında 15) etrafında dönüyor. Bir gün yolun ortasında bulduğu başıboş bir kara kediyi alır ve ona Kuro adını verir (kelimenin tam anlamıyla "siyah" anlamına gelir). Bu andan itibaren, Sleepy Ash ile Mahiru arasında bir sözleşme oluşturulur ve Mahiru, yedi ölümcül Servamp ile sekizinci kardeşi Tsubaki arasındaki Servamp savaşına çekilir.