失去记忆的主人公夕丛雾香与以欧洲黑社会为舞台靠“隐秘的工作”生存的杀手蜜丽优·布可，因某个事件为契机组成了搭档，在黑社会作为杀手开始工作。
两人的组合名为“NOIR”。实际上，其名字蕴涵着着她们意想不到的深意。
拥有天生的战士才能的雾香和流着科西嘉家族的血的孤独专业杀手蜜丽优，在欧洲、中东、亚洲执行各种“任务”时，彼此不熟的雾香和蜜丽优，逐渐认可了对方为搭档。然而，神秘组织“索达”正悄然接近两人。
索达的真面目和目的是什么？然后“NOIR”的名字又有着什么意思？
在与共同的敌人拼死战斗的过程中，雾香和蜜丽优之间萌生了真正的搭档友情。但是，一个冲击的事实却袭向两人。取回失去的过去的雾香、发誓为家族报仇的蜜丽优，她们的战斗从现在开始。