 Nous sommes en 1966 dans une base américaine implantée au Japon. En pleine guerre froide, la guerre du Vietnam commence à  mobiliser les forces armées. C'est alors qu'une étrange vague de suicides s'abat subitement sur la ville. Sous l'autorité d'une agence spéciale du gouvernement, la mystérieuse Saya est envoyée en mission pour élucider les cas. En dépit de son apparence, la jeune Saya est une redoutable guerrière et manipule l'épée comme n'importe quel samurai. On dit aussi qu'elle ne serait rien de moins que la dernière vampire au sang pur. Justement son travail consiste à  éliminer un groupe de démons suceurs de sangs. Mais comment les reconnaître quand on sait qu'ils prennent aisément apparence humaine?