Cerita ini berfokus pada seorang remaja berusia 16 tahun (15 di awal cerita) bernama Mahiru Shirota yang menyukai hal-hal sederhana dan tidak menyukai hal-hal yang sulit. Suatu hari, ia menemukan seekor kucing hitam liar di tengah jalan dan memberinya nama Kuro (yang secara harfiah berarti "hitam"). Sejak saat itu, sebuah kontrak antara servamp Sleepy Ash dan Mahiru terbentuk, dan Mahiru terlibat dalam perang Servamp antara tujuh Servamp mematikan dan saudara kedelapan mereka, Tsubaki.