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.