La Saya Otonashi és una noia aparentment normal que viu una vida mundana amb la seva família adoptiva a la ciutat d’Okinawa. De fet, les seves úniques particularitats són patir anèmia i ser incapaç de recordar res de la seva vida més enllà de l'any anterior. No obstant això, el passat oblidat de la Saya torna ràpidament a perseguir-la: una nit, és atacada a l'institut per una criatura que s'alimenta de sang humana. Just quan tota esperança sembla perduda, apareix un misteriós home anomenat Haji que fa fora la criatura temporalment. Però quan el seu rescatador l’obliga a beure’s la seva sang, la Saya entra de sobte en un estat de trànsit i assassina el monstre amb facilitat, fent servir la seva pròpia sang com a catalitzador. Aleshores, la Saya descobreix una organització anomenada Red Shield, fundada amb l’únic propòsit de derrotar les bèsties infernals. Ara la Saya i en Haji han de treballar juntament amb Red Shield per lluitar contra aquests temibles monstres i desbloquejar els secrets del passat de la noia.