夕丛雾香(桑岛法子 配音)是一名失去了记忆的少女,她的所有家当除了手枪和怀表,就是那仿佛是天生一般的杀手的敏锐和直觉。在一次行动中,雾香成为了杀手米蕾尤(三石琴乃 配音)的目标,但米蕾尤并没有下手,正相反,她们两人组成了杀手组合“NOIR”,与邪恶又强大的科西嘉岛黑手党展开了斗争。为了找回遗失的记忆,雾香和米蕾尤开始了她们的行动,随着调查的深入,一个名叫“索尔达”的神秘组织浮出了水面。而当雾香的记忆逐渐恢复的同时,她发现,她和米蕾尤的关系并非表面上所看到的那么简单,两人之间有了越来越深的隔阂。与此同时,早已被定性为“叛徒”的两人,也遭到了索尔达高层派出的“骑士”的攻击。