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