Kirika Yuumura es una joven estudiante japonesa de preparatoria quien, un día, despierta sufriendo un extraño caso de amnesia total; a pesar de no recordar absolutamente nada, Kirika se da cuenta de que todo lo que la rodeaba no eran más que mentiras; su hogar; sus padres, su nombre... ¡nada es real!... y lo peor de todo: no tiene idea de por qué puede matar tan facilmente sin sentir algún remordimiento. Sin embargo, un peculiar reloj vincula a Kirika con Mireille Bouquet, la asesina profesional más solicitada en Francia. Mireille es excelente en su oficio, investiga sobre la vida de sus víctimas y no deja rastro alguno pero, fuera de su trabajo, su actitud no es más que la de una mujer normal. Un giro del destino termina por reunirlas y Kirika, sin lugar a donde ir, decíde permanecer con Mireille, quien encuentra en su joven acompañente a la única conexión con un horrible suceso del pasado... así, el equipo NOIR comienza a enfrentar los casos que definirán el rumbo de sus vidas y revelarán la misteriosa relación de ambas chicas con la organización SOLDAT.