“警察这种工作，我做不下去啦！”挑战过每一种公务员考试，录取的就只有警察而已。因为在所有想得到的当中最肤浅的理由而成为警察的川合麻依后悔不已。早知道工作量这么大又容易惹人厌，就绝对不会当警察。就在川合手中紧握着辞呈，决定要步上第二段事业人生时，前来担任她新的指导员的人，是以首席的成绩从警察学校毕业，人称“完美小姐”的前刑事课王牌.藤圣子。川合听闻藤因为对后辈职场霸凌，才会从刑事课被调职到派出所的谣传而感到害怕，却立刻就要跟她搭档前去巡逻……
夕丛雾香（桑岛法子 配音）是一名失去了记忆的少女，她的所有家当除了手枪和怀表，就是那仿佛是天生一般的杀手的敏锐和直觉。在一次行动中，雾香成为了杀手米蕾尤（三石琴乃 配音）的目标，但米蕾尤并没有下手，正相反，她们两人组成了杀手组合“NOIR”，与邪恶又强大的科西嘉岛黑手党展开了斗争。为了找回遗失的记忆，雾香和米蕾尤开始了她们的行动，随着调查的深入，一个名叫“索尔达”的神秘组织浮出了水面。而当雾香的记忆逐渐恢复的同时，她发现，她和米蕾尤的关系并非表面上所看到的那么简单，两人之间有了越来越深的隔阂。与此同时，早已被定性为“叛徒”的两人，也遭到了索尔达高层派出的“骑士”的攻击。
