L'action se déroule a notre époque, avec pour décor notre bonne vieille France et notamment Paris. Certes nous retrouvons tous les clichés qu'il est possible d'y avoir sur la France : petit bistro, rue pavées, 4L... Mais cela reste un plaisir de voir une animation ayant pour scène principale notre bon vieux pays.
Vivant ensemble dans l'appartement de Mireille, les deux héroines reçoivent leurs contrats par emails, gardant ainsi un total anonymat.
A travers leurs missions, chacune d elle essaye d'accomplir sa propre quête.
Ayant vécut scène de violence lors de son enfance, Mireille cherche à découvrir et à se venger de ceux qui lui ont fait subir ce traumatisme.
Kirika, elle, est à la recherche d'un passée oublié. Ses seuls indices pour retrouver la mémoire sont une fausse carte d'identité, une arme, une montre à gousset ayant appartenu au père de Mireille (avec en gravure deux femmes face à face brandissant chacune une épée(représentant la legende des deux vierges)) et surtout un instinct de tueur.
Leurs deux destins sont liés à un même groupuscule du nom de "Soldats". Ensemble, sous le nom de code Noir, elles oeuvrent doucement pour en savoir plus sur cette intrigante organisation. Jusqu'au jour où Chloe, une troisième tueuse à la solde de Soldats leur rend visite, revendiquant le titre de "véritable Noir".
Bref une serie a voir!