A sorozat két fiatal nőgyilkos , a korzikai Mireille Bouquet és a japán amnéziás Kirika Yuumura történetét követi, akik közösen indulnak személyes útra, hogy válaszokat keressenek múltjukat érintő rejtélyekről. Eleinte úgy tűnik, hogy csak homályosan kapcsolódnak egymáshoz, de a sorozat során vannak utalások és utalások arra, hogy a színfalak mögött több minden történik, mint első pillantásra.
Kirika elveszett emlékeinek és Mireille-hez fűződő kapcsolatának megismerése érdekében mindketten szövetséget kötnek, és "Noir" kódnéven megkezdik a merényleteket. A sorozat folyamán egy újabb és újabb csapdákba csalogatja őket egy Les Soldats nevű titkos szervezet ( franciául a "Katonák" ). A Les Soldats egy titkos szervezet, amely az emberiség része, mégis külön csoportja volt. Ez a rejtett csoport hozta létre és egyszer teljesen irányította a halálos "Noir" duót. Minden alkalommal, amikor a Les Soldats katonákat Mireille és Kirika meggyilkolására küldik, próbának számít, hogy a fiatal nők alkalmasak-e a "Noir" cím viselésére