Shido è un detective di mezzanotte, metà umano e metà vampiro senza una vera memoria del suo passato, specializzato nella risoluzione di omicidi soprannaturali. Insieme a Yayoi Matsunaga, un'agente governativo donna, Riho Yamazaki, un'adolescente orfana che lavora come sua segretaria e Guni, un piccolo diavoletto verde, Shido deve affrontare creature demoniache conosciute come Nightbreed.