夕从雾香（由桑岛法子配音），一位失忆的少女，除了拥有一把左轮手枪和一枚怀旧的手表之外，仅凭天生敏锐的感知力和直觉生活。在一次执行的任务里，雾香被另一位刺客米雷欧（三石琴乃配音）锁定为攻击对象，但米雷欧并没有动手，反而建议两人合作创立一个名叫"Noir"的刺客组织，以抵抗源自科西嘉岛的强大力量。雾香渴望找回自己的过往回忆，在这个过程中，她接触到了一个名为“索尔达”的秘密团体。“Noir”的成立让雾香意识到，她与米雷欧之间复杂的关系并非表面上那么简单；与此同时，索尔达的重要成员也开始视这组起初被认为叛徒的人为目标，指使了一个称为“骑士队”的队伍去追踪打击他们。