L'heure du réveil de la reine sanglante approche. En se rendant dans la sinistre Cité de l'anarchie, Cid Kagenô rencontre 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.