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