Mireille Bouquet, une tueuse à gage qui a la réputation d'être très efficace, reçoit un jour un mail d'une certaine Kirika Yumura dont le sujet est « un pèlerinage dans le passé ». En voyant cela, Mirelle décide d'aller à la rencontre de cette personne afin d'en savoir plus.

Cependant, il semble qu'une certaine organisation, Les Soldats, la poursuit, et lorsqu'elle rencontre Kirika, elle est surprise de voir qu'elle est elle aussi poursuivit par Soldat mais aussi qu'elle possède un objet très particulier cher à Mireille.

Une « relation de travail » se forme alors entre Mireille et Kirika qui est sûre de détenir un grand secret en sa possession mais n'a aucun souvenir sur elle ou sur ses actes dans le passé; seul le nom de Noir lui semble familier. Commence alors pour ces deux personnes un péril pour découvrir la vérité.