A história gira em torno de um garoto de 16 anos (15 no início da história) chamado Mahiru Shirota, que gosta de coisas simples e não gosta de coisas difíceis. Um dia, ele encontra um gato preto de rua no meio da estrada e lhe dá o nome de Kuro (que se traduz literalmente como "preto"). A partir desse momento, um contrato entre o servamp Sleepy Ash e Mahiru é formado, e Mahiru é puxado para a guerra dos Servamps entre os sete Servamps mortais e seu oitavo irmão, Tsubaki.