失去记忆的少女夕丛雾香与活跃在欧洲的黑社会杀手米蕾优，两人一起合作，组成了暗杀组合「NOIR」。雾香利用自己天生的杀手直觉，与米蕾优一起对付科西嘉岛的黑手党。欧洲、中东、亚洲，种种的「任务」使她们成为同志。为了找寻各自的记忆与真相，她们逐渐接触到了迷一样的组织「索尔达」的影子。 索尔达的真面目是什么？其目是什么？「NOIR」真正的意思的又是什么？在与敌人展开的战斗中，她们的合作默契、完美，但真相却在悄悄逼近。失去过去的雾香、发誓为家人报仇的米蕾优，她们真正的战斗从现在开始……