Sinopsis

En una tarde soleada en su apartamento de París, la asesina a sueldo Mireille Bouquet recibe un extraño correo electrónico de Kirika Yuumura, una joven estudiante de Japón, invitándola a "hacer una peregrinación al pasado" juntas. Inicialmente piensa que el correo es una tontería, pero cambia de opinión cuando comienza a reproducir una canción que reconoce de su juventud. Al conocerse en persona, ambas son emboscadas por hombres armados. Mientras Mireille es capaz de defenderse del asalto, descubre que Kirika es bastante hábil en situaciones de combate después de que esta última neutraliza a varios pistoleros por su cuenta. A pesar de su destreza para matar, Kirika lamenta su incapacidad para sentir remordimiento por sus víctimas. Además, Kirika aparentemente no tiene recuerdos de cómo adquirió las habilidades que posee, ni siquiera de su verdadera identidad. Sintiendo una historia compartida entre ellas, Mireille acepta unirse a Kirika y juntas emprenden un viaje para desvelar los misterios de sus pasados. Operando bajo el nombre en clave "Noir", la frágil alianza del dúo se pone a prueba a medida que empiezan a aceptar trabajos, cada uno acercándolas más a la verdad de quiénes son realmente.