Noir — nama yang mengejutkan di hati orang-orang yang tahu sejarah di balik moniker. Dahulu kala itu adalah nama kode dari seorang pembunuh yang sangat sukses dan ditakuti dan sekarang sedang digunakan oleh dua wanita yang menginginkan jawaban atas pertanyaan yang mereka miliki tentang kehidupan mereka.
Karakter utama dalam seri ini adalah seorang pembunuh yang sangat terampil bernama Mireille Bouquet yang berbasis di Perancis. Suatu hari, dia menerima email misterius dari seorang gadis bernama Kirika. Menindaklanjuti pesan itu, Mireille pergi menemui gadis ini dan menemukan bahwa gadis itu tidak hanya tidak tahu siapa dia sebenarnya, tetapi dia juga tidak tahu mengapa dia begitu terampil membunuh orang dan mengapa dia tidak merasa menyesal ketika dia tidak. Menyadari bahwa kehidupan mereka saling terkait, Mireille dan Kirika bekerja sama dan mulai berkeliling dunia bersama ketika mereka mencari jawaban atas sejarah mereka bersama, sambil menghindari cengkeraman sebuah organisasi yang dikenal sebagai Les Soldats. Akankah keduanya menemukan jawaban yang mereka cari? Dan apakah kebenaran itu akan membebaskan mereka, atau menghancurkan mereka?
