Yoshie, assistante et sœur de la geisha Kikuyakko, a une puissance inhabituelle. Hikaru, le jeune chef de l'Armée Tengun (nom d'une divinité japonaise à Long nez) reconnaît cette habilité, et décide donc de la recruter. Yoshie et Kikuyakko croient qu'Hikaru et l'Armée Tengun essaient de renverser le gouvernement corrompu. Elles acceptent d'entreprendre des opérations visant à implanter des katanas (sabre japonais) et des missiles dans leur corps, pour en faire des cyborgs. Mais elles découvrent bientôt que l'Armée Tengun est en fait un groupe de meurtriers de masse qui utilise des jeunes filles kidnappées comme soldats. Leur lutte pour détruire l'Armee Tengun commence alors…

Tokyo, 2020. Shiori Genpo est une descendante de la famille Phantomhive et de Ciel qui avait passé un contrat avec le majordome démoniaque Sebastian Michaelis. Afin de remplir au mieux son rôle d’héritière, la jeune fille se fait passer pour un garçon et emprunte le nom de Kiyoharu. Dans cette époque, le monde est divisé entre l’Est et l’Ouest et Shiori travaille pour la Reine Occidentale. Elle reçoit pour mission d’enquêter sur une série d’enlèvements et de meurtres mystérieux. Des dizaines de politiciens occidentaux sont retrouvés momifiés avec une carte du Diable en signature. Pour l’épauler dans cette affaire, Shioriressent le besoin de faire appel à Sebastian et passe alors un contrat avec lui.

La mère de Naoto a été enlevée. Pour la sauver, il doit participer à un marathon mortel organisé par les kidnappeurs. Il n'est pas le seul à courir...