現代からほんの少し先の未来で...。

過去を失った主人公・夕叢霧香（ゆうむらきりか）と、ヨーロッパの暗黒街を舞台に「裏の仕事」に生きる仕事人・ミレイユ・ブーケ。

とある事件がきっかけで二人はコンビを組み、裏社会の仕事人として仕事を始めることになる。

ユニットの名は「ノワ－ル」。

実は、その名前には彼女たちの思いもつかない深い意味が隠されていた。

天性の戦士としての才能を持った霧香と、コルシカマフィアの血をひく孤独なプロフェッショナル・ミレイユ。

ヨーロッパで、中東で、アジアでさまざまな「ミッション」をこなすうち、お互いにぎくしゃくしていた霧香とミレイユは、互いに相手を相棒と認めるようになる。しかし、そんな二人に忍び寄る謎の組織「ソルダ」の影...。

ソルダの正体・目的は？ そして「ノワ－ル」の名が持つ真の意味とは？

共通の敵と死闘を繰り広げるうち、霧香とミレイユの間には真のパートナーとしての絆が芽生えていく。しかし、そんな二人を襲う衝撃の事実...。

失った過去を取り戻す霧香の戦いが、家族の復讐を誓うミレイユの戦いが、今、始まる...。