L'histoire se déroule dans la base américaine de Yokota, située dans un Japon post-Seconde Guerre mondiale, quelques mois avant le début de la guerre du Viêt Nam. Son principal protagoniste est une fille nommée Saya, qui chasse des démons vampires (appelés Chiroptans) en utilisant un katana. Elle travaille pour le gouvernement américain et a pris l'identité d'une écolière pour entrer dans le collège de la base, afin de mener sa mission à bien.

Comme l'indique le titre du film, Saya est la dernière réelle vampire et son mépris des humains est évident dès le début. Saya ne présente pas de faiblesse à la lumière, et bien que nous ne sachions pas si elle ne présente aucune des autres faiblesses généralement associées aux vampires, elle devient perturbée quand elle rencontre des symboles religieux. Saya possède une force et des sens superhumains, mais également de l'astuce, des ressources et des compétences. Adapté d'un manga à succès, Blood en reprend le scénario plus ou moins à la lettre, et offre un spectacle haletant et une réalisation de haute voltige.