夕叢霧香（桑島法子 配音）是一名失去了記憶的少女，她的所有家當除了手槍和懷表，就是那仿佛是天生一般的殺手的敏銳和直覺。在一次行動中，霧香成為了殺手米蕾尤（三石琴乃 配音）的目標，但米蕾尤并沒有下手，正相反，她們兩人組成了殺手組合“NOIR”，與邪惡又強大的科西嘉島黑手黨展開了斗爭。為了找回遺失的記憶，霧香和米蕾尤開始了她們的行動，隨著調查的深入，一個名叫“索爾達”的神秘組織浮出了水面。而當霧香的記憶逐漸恢復的同時，她發現，她和米蕾尤的關系并非表面上所看到的那么簡單，兩人之間有了越來越深的隔閡。與此同時，早已被定性為“叛徒”的兩人，也遭到了索爾達高層派出的“騎士”的攻擊。