故事中失去記憶的日本高中生主角「夕叢霧香」，雖然經常被追殺，卻能如本能反射一般，使用家中的手槍擊敗殺手們。霧香為了尋找自己的過去，找到了獨來獨往的知名殺手「蜜蕾優．布克」幫忙。因為全家人都被殺害，所以為了復仇而成為女殺手的蜜蕾優，與霧香兩人組成了殺手團隊「NOIR」，並協助彼此解開雙方身世之謎。