"Совершите паломничество в прошлое вместе со мной." Эти слова, вместе с завораживающей мелодией из её прошлого, привлекают профессионального убийцу Мириэль Букэ к партнёрству с японской школьницей Кирикой Юмурой, амнезийкой, чьи инстинктивные навыки убийства сопоставимы с умениями Мириэль. Преследуемые неумолимыми и бдительными врагами, Кирика и Мириэль формируют партнёрство под кодовым названием Нуар и начинают поиски истин своего прошлого, истин, которые могут привести их к смерти.