故事以1966年深陷越战泥潭的驻日美空军基地为背景展开。在横山基地附近相继发生了数起自杀事见。一个神秘组织通过调查发现这一系列事见都是由吸血鬼所为。于是，该组织将一个少女秘密送进了位于基地内的美国人学校。这个名叫“小夜”的少女手中的日本刀将肩负起杀尽吸血鬼的使命……受命于神秘组织捆的少女小夜穿行在都市之中，以一把长刀猎杀伪装成人类的吸血鬼。她是受神秘组织派遣来到日本冲绳美军基地执行任务，和隐身于高中校园的吸血鬼展开一场血腥的厮杀……