Mireille Bouquet ist eine Profikillerin, eine Assasine. Sie erhält von Kirika Yuumura eine Anfrage, mit ihr eine Pilgerreise in die Vergangenheit zu machen. Nach anfänglichem Zögern reist Mireille zu Kirika nach Japan, wo Kirika ihr zeigt, das sie ebenfalls eine Assasine ist. Nur hat Sie ihr Gedächtnis verloren und bittet Mireille deshalb um Hilfe. Sie zeigt ihr dabei eine Uhr, die Mireille das letzte Mal gesehen hat, als ihre Familie von einem Unbekannten getötet wurde.
Mireille beschließt ihr zu Helfen, aber unter der Vorrausetzung Kirika zu töten, sobald diese ihre Erinnerung zurückerlangt hat.
Kirika nimmt dieses Angebot an und folgt Mireille nach Paris, wo diese dann ihren Aufträgen unter dem Namen „Noir“ nachgehen.