O anime é dotado de uma bela trilha sonora que vai desde música francesas antigas até composições originais, além de possuir cenas incríveis de ação e personagens muito bem trabalhados.
O anime se passa em Paris, tendo uma clima no estilo de Gunsmith Cats, contando com muito mistério. Tudo começa quando uma das personagens principais, Kirika, uma jovem estudante, sofre de uma amnésia repentina e para piorar, ela passa a ser manipulada pelas que a circundam neste momento tão estranho até que ela descobre que se tornou uma cruel assassina.
Mas tudo muda quando Kirika conhece Mireille Bouquet, uma assassina profissional por opção contratada para elimina-la. Mireille é uma das caçadoras de recompensa mais famosa e requisitada de toda Paris, aonde trabalha com o apelido de Noir (daí vem o nome da série).
Mireille não mata Kirika e, pouco a pouco, as duas começam a confiar mais uma na outra. Juntas, elas começam a descobrir que uma organização secreta, a Soldats, está por trás de todos os acontecimentos que envolvem as duas. A partir de então elas vão enfrentar grandes perigos para descobrir a relação entre suas vidas com a Soldats.

Fonte: Anime Blade