La Lune rouge brille dans la nuit. C'est le signe que quelque chose se prépare... Car dans la sinistre Cité de l'Anarchie se trouve un être aussi puissant qu'ancien : la Reine sanglante, un vampire qui dort dans son cercueil depuis des siècles. Ne reculant jamais face à la moindre mission difficile, Cid Kagenô se rend sur place pour prendre part à l'assujettissement de cette reine. Il y fait la connaissance d'une belle et mystérieuse jeune femme, Mary, qui se présente comme la plus ancienne chasseuse de vampires.
Les membres de Shadow Garden rejoignent l'aventure et rencontrent eux aussi des adversaires féroces au cours de leur périple : Yukime l'Esprit renard, Juggernaut le Tyran et Crimson, le vampire qui dirige ses pairs au sein de la Cité. L'heure du réveil de la Reine sanglante approche, et avec elle le chaos...