Mireille Bouquet es una asesina profesional con un tenebroso pasado. De pequeña, tras el asesinato de sus padres, se vio obligada a huir de Córcega a París, y allí es donde se hizo asesina. Un día se ponen en contacto con ella para un trabajo, y en su desarrollo es atacada por unos hombres bien vestidos. Pero aparece una chica japonesa, y con una habilidad impresionante se deshace de todos los hombres. Al acabar, se presenta y le dice a Mireille que no recuerda nada y le enseña un objeto: el reloj de su padre fallecido. Mireille, asombrada por la chica, decide contratarla para ser su socia, trabajando bajo un pseudónimo que han usado muchos asesinos durantes varios siglos: Noir. A partir de aquí, Mireille y Kirika (la chica japonesa) empiezan un viaje para descubrir sus pasados, sabrán que detrás de sus vidas se esconde la organización secreta "Les Soldats"  y poco a poco se irán metiendo en una situación de la que les será difícil salir.