失去了過去的主人公夕霧香氣與歐洲的黑社會舞台「殺手」米雷優一起合作殺手工作，組成了NIOR。霧香已經失憶，但是在她的房間裡卻留下一把手槍、一隻懷錶和一個她的假身份——夕叢霧香。她天生的殺手直覺與米雷優一起對付科西嘉島黑手黨。歐洲、中東、亞洲種種的「任務」使她們成為同志。可是，為了找尋各自的記憶與真相，她們偷偷靠近迷一樣的組織「索爾達」的影子...。索爾達的原形是什麼？目的是什麼? 而且NOIR的名稱真正的意思是什麼? 在與敵人展開的戰鬥中，她們的合作默契，完美，但是真正的事實卻在悄悄潛近她們身邊。失去過去的霧香、發誓為家人報仇的米雷優，她們的戰鬥從現在開始……