Suatu hari, Shirota Mahiru memungut kucing liar dan menamainya Kuro. Ternyata kucing yang ia pungut tersebut adalah Servamp, vampir yang akan melayani seorang manusia sebagai imbalan atas darah mereka. Saat itulah kontrak antara servamp Kuro dan Mahiru terbentuk dan memaksanya untuk ikut dalam Perang Servamp antara tujuh servamp mematikan dan saudara kedelapan mereka, Tsubaki.