Depuis toujours les démons hantent notre monde, considérant les humains comme des proies faciles pour étancher leur soif de sang. Et depuis toujours des Gardiens dotés de pouvoirs immenses sont chargés de les traquer et de les éliminer.
Tsunami Shijo est un de ces gardiens, qui vit à Neo-Tokyo en 2089. Une jeune femme nommée Shizuku vient à lui pour l'informer que son fiancé, Eiji, s'est transformé en un des ces démons anthropophages. Tsunami débute son enquête, qui va le mener aux origines de la catastrophe qui a anéanti Shinjuku trente ans plus tôt.