O filme apresenta a história de uma jovem garota chamada Saya, que armada com uma espada japonesa é enviada por uma “organização” misteriosa para caçar vampiros, que se escondem entre os habitantes da Base da Força Aérea Norte Americana, de Yokota – uma pequena enclave americana à 30 km de Tóquio.