現代からほんの少し先の未来。過去を失った主人公・夕叢霧香と、ヨーロッパの暗黒街を舞台に「裏の仕事」に生きる仕事人・ミレイユ・ブーケ。とある事件がきっかけで二人はコンビを組み、裏社会の仕事人として仕事を始めることになる。ユニットの名は「ノワ−ル」。実は、その名前には彼女たちの思いもつかない深い意味が隠されていた。しかし、2人に忍び寄る謎の組織「ソルダ」の影…。ソルダの正体・目的は？ そして「ノワ−ル」の名が持つ真の意味とは？共通の敵と死闘を繰り広げるうち、霧香とミレイユの間には真のパートナーとしての絆が芽生えていく。失った過去を取り戻す霧香の戦いが、家族の復讐を誓うミレイユの戦いが、今、始まる。