En el mundo de Nightwalker, los ataques de los nightbreed, o raza nocturna, demonios menores que poseen a los humanos que se alimentan de sus almas, son relativamente comunes. Como grupo, los nightbreeds (o simplemente breed) son usualmente auto-serviles y de baja inteligencia, tiene la capacidad de poseer el cuerpo humano para cometer crimenes. Los crimenes cometidos por los breeds son difiles de identificar, una agencia especial conocida como N.O.S. ha sido creada para investigar y resolver los crimenes de los breed.Hay entra nuestro protagonista Tatsuhiko Shido un vampiro de cientos de anos en edad el cual se encarga de estos casos eliminando a los herejes que se alimentan de la carne humana al lado de Matsunaga Yayoi la fuente de comida de shido y Yamazaki Riho una "hija" adoptiva de shido sin olvidar a guni el hada que acompana a shido desde hace mucho tiempo