失去了过去的主人公夕丛雾香与欧洲的黑社会舞台「杀手」米雷优一起合作杀手工作，组成了NOIR。雾香已经失忆，但是在她的房间里却留下一把手枪、一只怀表和一个她的假身份——夕丛雾香。她天生的杀手直觉与米雷优一起对付科西嘉岛黑手党。欧洲、中东、亚洲种种的「任务」使她们成为同志。可是，为了找寻各自的记忆与真相…
物理学家海因茨·施奈德遇害事件的重大嫌疑犯爱丽丝被黑道悬赏了巨额赏金。 女性赏金猎人娜蒂在墨西哥遇到爱丽丝，但她不是来逮捕爱丽丝的，而是奉主雇的要求来保护爱丽丝的。 爱丽丝要去南方的故乡，娜蒂决定陪伴爱丽丝一同前进，但是大路前方，是赏金猎人里卡多、神秘少年L.A的埋伏，而娜蒂的主雇茱迪小姐，…
