遗失了过往的主人公夕丛雾香与欧洲的黑社会舞台「杀手」米雷优一起合作杀手工作,组成了NOIR。雾香已经失忆,但是在她的房间里却留下一把手枪、一只怀表和一个她的假身份——夕丛雾香。她天生的杀手直觉与米雷优一起对付科西嘉岛黑手党。 欧洲、中东、亚洲种种的「任务」使她们成为同志。可是,为了找寻各自的记忆与真相,她们偷偷靠近迷一样的组织「索尔达」的影子。 索尔达的原形是什么?目的是什么?而且NOIR的名称真正的意思是什么?在与敌人展开的战斗中,她们的合作默契,完美,但是真正的事实却在悄悄潜近她们身边。失去过去的雾香、发誓为家人报仇的米雷优,她们的战斗从现在开始……