Мирей Буке убивает людей за деньги. Работа как работа: пистолет в кобуре, документы на чужое имя, очередной контракт. Но однажды в почте всплывает письмо от японской школьницы. Кирика предлагает встретиться и вместе отправиться в «паломничество в прошлое». Странная компания для киллера, согласен.

А дальше выясняется, что девчонка стреляет не хуже самой Мирей. И памяти у неё почти нет: только мелодия, от которой сводит зубы, и слово Noir. Обе они с рождения в чьих-то руках, и тот, кто держит нити, не собирается их отпускать. Теперь они работают в паре, прикрывают друг друга и копают под организацию, которая вырастила их как оружие.

Доверие между ними растёт, но прошлое Кирики всплывает кусками, и каждый кусок делает союзник ли всё крепче, или всё опаснее?