現代からほんの少し先の未来で...。 過去を失った主人公・夕叢霧香(ゆうむらきりか)と、ヨーロッパの暗黒街を舞台に「裏の仕事」に生きる仕事人・ミレイユ・ブーケ。 とある事件がきっかけで二人はコンビを組み、裏社会の仕事人として仕事を始めることになる。 ユニットの名は「ノワ-ル」。 実は、その名前には彼女たちの思いもつかない深い意味が隠されていた。 天性の戦士としての才能を持った霧香と、コルシカマフィアの血をひく孤独なプロフェッショナル・ミレイユ。 ヨーロッパで、中東で、アジアでさまざまな「ミッション」をこなすうち、お互いにぎくしゃくしていた霧香とミレイユは、互いに相手を相棒と認めるようになる。しかし、そんな二人に忍び寄る謎の組織「ソルダ」の影...。 ソルダの正体・目的は? そして「ノワ-ル」の名が持つ真の意味とは? 共通の敵と死闘を繰り広げるうち、霧香とミレイユの間には真のパートナーとしての絆が芽生えていく。しかし、そんな二人を襲う衝撃の事実...。 失った過去を取り戻す霧香の戦いが、家族の復讐を誓うミレイユの戦いが、今、始まる...。