故事以1966年深陷越戰泥潭的駐日美空軍基地為背景展開。在橫山基地附近相繼發生了數起自殺事件。一個神秘組織通過調查發現這一系列事件都是由吸血鬼所為。於是，該組織將一個少女祕密送進了位於基地內的美國人學校。這個名叫“小夜”的少女手中的日本刀將肩負起殺盡吸血鬼的使命……

受命於神秘組織捆的少女小夜穿行在都市之中，以一把長刀獵殺偽裝成人類的吸血鬼。她是受神秘組織派遣來到日本沖繩美軍基地執行任務，和隱身於高中校園的吸血鬼展開一場血腥的廝殺……