夕丛雾香（桑岛法子 配音）是一名失去记忆的少女，仅凭手枪、怀表与近乎本能的杀手直觉存活于世。在一次任务中，她意外成为杀手米蕾尤（三石琴乃 配音）的目标，但两人并未相杀，反而结为搭档，以“NOIR”之名对抗科西嘉岛的黑手党势力。为追寻遗失的过去，她们逐步卷入更深的阴谋，一个名为“索尔达”的神秘组织渐渐浮出水面。随着雾香记忆的复苏，她与米蕾尤之间的关系也悄然产生裂痕，不再如表面那般纯粹。与此同时，早被列为叛徒的二人，不断遭遇索尔达高层派出的“骑士”追杀，生死边缘的较量在《黑街二人组》未删减版中激烈展开。