Na de verschijning van een mysterieus virus dat iedereen boven de dertien jaar doodt, wordt de mensheid tot slaaf gemaakt door voorheen verborgen, op macht beluste vampiers. In ruil voor donaties van bloed beloven de bloedzuigers de resterende mensen te beschermen. Onder hen bevinden Yuichiro en Mikaela, die in een weeshuis zaten met andere kinderen. Ontevreden over het feit dat ze als vee worden behandeld, besluiten ze te ontsnappen. Dit faalt en enkel Yuichiro komt weg. Hij wordt gevonden door het Japanse Keizerlijke Demonenleger, een militaire eenheid die de vampiers wil uitroeien. Yuichiro is vastbesloten wraak te nemen op de wezens die zijn familie hebben afgeslacht en sluit zich bij hen aan.