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