ストーリー:
コルシカ・マフィアの血を引く孤独な仕事人, ミレイユ・ブーケは, ある日風変わりな依頼を受ける。依頼人は日本の高校生「夕叢霧香」。一笑に伏すミレイユだったが, 一緒に送られて来たメロディを聞いて凍り付く――
目を覚ましたら, ここにいた。知っていることはただ一つ「私は『ノワール』」。見付けた学生証には「夕叢霧香」と書かれている。そして, もう一つわかったことがある。私は人が殺せる――
霧香とミレイユ, 過去を奪われた少女と過去を捨てた少女。互いをつなぐ運命に気付いたその時から二人の戦いは始まった。ノワール……それは汚れなき罪人たちの, 凍てついた魂の名前。