Este animê que traz dois grandes grupos em guerra há séculos no Japão. O primeiro é formado por monstros imortais que se alimentam de sangue humano e mudam suas aparências, ficando iguais às pessoas. O segundo é a organização Red Shield, que persegue e extermina estas criaturas.
É neste cenário que se encontra Saya Otonashi, uma adolescente atlética que vive com sua família adotiva. Ela luta diariamente contra sua perda de memória: não consegue se lembrar do que aconteceu há mais de um ano. Saya então conhece Hagi, seu mais novo amigo que lhe entrega uma espada japonesa, mas que não deixa claro o papel que tem no destino dela.
Ao ter seu irmão adotivo atacado por um vampiro, Saya luta para salvar a vida dele e é Hagi quem a ajuda a descobrir seu passado e assumir o combate aos vampiros que atacam os japoneses há séculos.