L'histoire tourne autour d'un garçon de 16 ans (15 au début de l'histoire) nommé Mahiru Shirota, qui aime les choses simples et n'aime pas les choses difficiles. Un jour, il ramasse un chat noir errant qu'il trouve au milieu de la route et lui donne le nom de Kuro (qui se traduit littéralement par "noir"). À partir de ce moment, un contrat se forme entre le servamp Sleepy Ash et Mahiru, et Mahiru est entraîné dans la guerre des Servamps entre les sept Servamps mortels et leur huitième frère, Tsubaki.