Mireille Bouquet là một sát thủ chuyên nghiệp. Cô đã cùng cô gái Nhật Kirika Yumura làm "một cuộc hành hương về quá khứ". Họ cùng nhau tìm sự thật về một tổ chức hàng ngàn năm tuổi đã kiểm soát cuộc sống của họ kể từ khi sinh ra. Và đầu mối duy nhất trong cuộc tìm kiếm của họ, tên mật của họ: một cái tên nói đến một thiên mệnh cổ xưa, của hai thiếu nữ cai quản cái chết - Noir. Noir được xem là anime đầu tiên trong bộ 3 anime về girls-with-guns gồm Noir, Madlax và El Cazador de la Bruja.