Mireille Bouquet profesyonel bir suikastçıdır ve bu konuda çok iyidir. Ancak Kirika Yumura adındaki genç bir Japon kızın onu "geçmişe yolculuk" yapmaya davet eden e-postasını takip ettiğinde hayatı, olduğundan daha da tehlikeli hale gelir. Şimdi, Mireille ve Kirika, uzun zaman önce yaşanan bir olayın anısını hatırlatan unutulmaz bir melodiyle, her ikisinin de hayatlarını doğmadan beri kontrol eden bin yıllık bir organizasyon hakkındaki gerçeği bulmak için birlikte çalışmaya karar verirler. Ve aramalarındaki tek ipucu, Kirika'nın kendisi hakkında hatırladığı tek şey, onların çalışma kod adı olur: ölüme hükmeden iki bakirenin kadim kaderini belirten bir isim: Noir.