すべての過去を失った少女・夕叢霧香と、ヨーロッパの暗黒街を舞台に｢裏の仕事｣に生きる仕事人・ミレイユ・ブーケ。とある事件がきっかけで二人はコンビを組み、裏社会の仕事人として仕事を始めることになる。ユニットの名は｢ノワール｣。失った過去を取り戻す霧香の戦いが、家族の復讐を誓うミレイユの戦いが、今、始まる。