Действие Noir происходит в ближайшем будущем. Mireille - это молодая девушка, «волк-одиночка», которая является одной из самых талантливых наемных убийц. В один день по электронной почте к ней приходит письмо с именем ее следующей цели: Kirika Yumura. В письме одна фраза: «Присоединись ко мне в путешествии в прошлое» и мелодия, которую играли часы отца Mireille, когда ее родители был убиты загадочным убийцей. Mireille и Kirika, девушка, которая ничего не помнит о своем прошлом, объединяются в одну команду наемных убийц.
