Shido Tatsuhiko não é apenas um detetive particular... ele também é um vampiro sem memórias de seu passado. Acompanhado por Yayoi Matsunaga, uma agente do governo, Riho Yamazaki, uma adolescente órfã em seu trabalho de assistente, e Guni, um pequeno duende verde, Shido deve enfrentar criaturas demoníacas conhecidas como Nightbreed. Enquanto isso, Cain, o vampiro que o transformou, está a sua procura.