《黑街二人组》讲述了一位失去了记忆的少女夕丛雾香，除了手枪和怀表外一无所有，她拥有着天生的杀手敏锐和直觉。在一次任务中，雾香成为了杀手米蕾尤的目标，但她并没有动手，反而他们两人决定联手成为了杀手团队“NOIR”，一起对抗邪恶又强大的科西嘉岛黑手党。为了找回失去的记忆，雾香和米蕾尤展开了行动，逐渐揭开了一个名为“索尔达”的神秘组织的面纱。随着雾香记忆的恢复，她发现自己与米蕾尤的关系并不简单，两人之间的隔阂逐渐加深。同时，他们被认定为“叛徒”，也遭到了索尔达高层派出的“骑士”的袭击。