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.
Une jeune fille du nom de Saya chasse des démons vampires (appelés Chiroptans) en utilisant un katana. Elle travaille pour le gouvernement américain.
