Мірель Букет сповнена небезпек і негараздів, оскільки вона є однією з найкращих професійних убивць у світі. І вона потрапила в не менші неприємності після того, як отримала таємничий електронний лист, в якому японська дівчина Юмура Кіріка пропонує їм разом здійснити «паломництво в минуле». Переслідуючи мелодію, яка нагадує про трагедію минулого, Кіріка та Мірель вирішують об'єднатися, щоб дізнатися правду про організацію, яка контролювала їхнє життя від народження. І єдиною зачіпкою, єдиним словом, яке Кіріка пам'ятає про себе, стає їх кодове ім'я: ім'я Долі, яка з'являється у вигляді двох дів, що несуть смерть: Нуар.