Unter dem Codenamen Noir erledigt die Französin Mireille Bouquet Auftragsmorde. Das Mädchen Kirika Yuumura hat anscheinend alle Erinnerungen an ihre Vergangenheit verloren und bittet Noir um Hilfe. Sie kann absolut kalt und präzise morden, ist aber selber davon überrascht. Auch Noir ist erstaunt darüber.
Anscheinend weiß Kirika von Mireilles geheimer Identität. Noir erhielt eine E-Mail von ihr, mit der Melodie von Noirs Spieluhr im Anhang. Diese Spieluhr stellt scheinbar eine Verbindung zwischen der Vergangenheit von Noir und Kirika dar.
Noir will Kirika helfen ihre Vergangenheit wiederzufinden. Aber Noir warnt sie, dass sie Kirika vielleicht töten müsse, wenn sie ihre Vergangenheit entschlüsseln. Kirika ist einverstanden.
Als Team erledigen sie von nun Auftragsmorde.