Un correo electrónico que contiene las palabras "Haz un peregrinaje por el pasado conmigo", acompañado de una melodía extrañamente familiar, atrae a la asesina profesional Mireille Bouquet para que se reúna con Kirika Yumura, una amnésica japonesa con increíbles habilidades para matar. ¿Podrían los misterios de los recuerdos perdidos de Kirika arrojar algo de luz sobre el pasado de Mireille?

Durante la Guerra Fría, un agente de la KGB llamado Yuri Nazarov ordenó la matanza de miembros de una minoría étnica conocida como Tashkil. Ahora, los pocos Tashkil supervivientes han encargado a Noir que vengue esas muertes matando a Nazarov. Sin embargo, en estos días, Nazarov es un anciano benévolo que se ha dedicado a ayudar a los indigentes. ¿Puede Noir decidirse a matar a Nazarov dado su aparente cambio para mejor?

La misteriosa Chloe tiene una última misión que llevar a cabo antes de volver a casa con Altena y la mansión: se le ha ordenado matar a un antiguo oficial de inteligencia de la OTAN. Mientras viaja a Suiza para llevar a cabo su tarea, Chloe descubre que no es la única que ha sido enviada para matar a Reimann, y que es posible que tenga que protegerlo si quiere ser ella quien finalmente lo elimine.

Mireille y Kirika se les ofrece un trabajo en Taiwán, y su empleador no es otro que los Soldat. A pesar del peligro, Noir decide aceptar, con la esperanza de que trabajar para los Soldat les ayude a descubrir algunas respuestas. Pero la tarea demuestra estar lejos de ser sencilla cuando se encuentran en el punto de mira del asesino taiwanés Shaoli, más conocido como el ""Asesino a sangre fría...""

La misión de Kirika y Mireille de destruir la tríada Hang Yiban salió mal cuando Hang Yiban envió a su propio asesino, el despiadado Shaoli, para destruir a Noir. Ahora, Mireille ha sido capturada por Hang Yiban, y Kirika debe trabajar con la misteriosa Chloe para liberarla. Pero incluso si se puede rescatar a Mireille, Noir todavía tiene el trabajo de eliminar tanto a los líderes de Hang Yiban como a la propia Shaoli...

Dos doncellas leales a los Soldats, probadas a través de juicios y designadas por un antiguo ritual: esta es la verdadera naturaleza de Noir. Mientras Altena relata la historia de los Soldats, el propio Consejo planea moverse en su contra y su idea de recrear Noir. Mientras tanto, Chloe espera ansiosamente que Kirika se enfrente a una última prueba, con la esperanza de que los dos demuestren ser dignos de convertirse en la próxima encarnación del verdadero Noir.