L'histoire se déroule à Koza, sur l'île d'Okinawa, près de la base américaine de Kaneda, de nos jours (En septembre 2005 selon l'histoire). Saya vit normalement sous la protection de sa famille adoptive. Atteinte d'une "maladie" elle se voit obligée de se faire transfuser régulièrement. Saya ne se souvient ni de son passé, ni de ses origines. La jeune fille prépare alors une compétition de saut en hauteur. Or, un jour elle se fait attaquer par un monstre, appelé chiroptère. C'est alors qu'un mystérieux homme apparaît, venu de son passé, et lui sauve la vie... La mémoire de Saya refait doucement surface, et elle doit reprendre son combat (oublié) contre les chiroptères.

Les chiroptères sont des créatures hybrides en forme de chauve-souris géante humanoïde, d'origine inconnue. Elles possèdent une force et une vitesse surhumaine, ainsi que des facultés de régénération. Elles sont également capables de voler en transformant leurs bras en ailes. Saya note que le seul moyen de les combattre est d'utiliser la capacité de son sang pour les tuer, bien que la décapitation semble également fonctionner.