La historia gira en torno a un chico de 16 años (15 al inicio de la historia) llamado Mahiru Shirota, quien disfruta de las cosas simples y desagrada las cosas difíciles. Un día, recoge a un gato negro callejero que encuentra en medio de la carretera y le pone el nombre de Kuro (que se traduce literalmente como "negro"). A partir de este momento, se forma un contrato entre el servamp Sleepy Ash y Mahiru, y Mahiru es arrastrado a la guerra de los Servamps entre los siete Servamps mortales y su octavo hermano Tsubaki.