Жизнь Мирель Буке полна опасностей и невзгод, ведь она – одна из лучших профессиональных убийц в мире. И неприятностей у неё становится не меньше после получения загадочного письма по электронной почте, в котором японская девочка, Юмура Кирика, предлагает им вместе совершить «паломничество в прошлое». Преследуемые мелодией, вызывающей в памяти трагедию прошлого, Кирика и Мирель решают объединиться, чтобы узнать всю правду об организации, контролирующую их жизнь с самого рождения. И единственная подсказка, единственное слово, которое Кирика помнит о себе, становится их кодовым названием: имя Судьбы, предстающей в образе двух дев, несущих смерть – Noir.