"Mach mit mir eine Pilgerreise in die Vergangenheit." Es sind diese Worte, zusammen mit einer eindringlichen Melodie aus ihrer Vergangenheit, die die professionelle Auftragskillerin Mireille Bouquet in eine Partnerschaft mit der japanischen Schülerin Kirika Yumura ziehen, einer Amnesikerin, deren instinktive Tötungsfähigkeiten mit Mireilles eigenen Fähigkeiten übereinstimmen. Verfolgt von unerbittlichen und wachsamen Feinden, bilden Kirika und Mireille eine Partnerschaft mit dem Codenamen Noir und beginnen eine Suche nach den Wahrheiten ihrer Vergangenheit, Wahrheiten, die zu ihrem Tod führen könnten.