Câu chuyện diễn ra tại học viện tư thục Buou -một học viện lớn án ngự dưới chân núi Phú Sỹ linh thiêng do gia tộc Tokugawa lập nên. Học viên của trường đều là con cháu-họ hàng của các gia tộc samurai và được đào tạo -huấn luyện các kỹ năng chiến đấu và tư tưởng Mạc Phủ để phục vụ cho Đại Nhật Bản sau khi tốt nghiệp .
Câu chuyện được bắt đầu ở một làng quê yên tĩnh, nơi đây có nhiều động vật và người chết bất thường trong một sự cố lạ đời. Để giải quyết vụ án, một người đàn ông có vẻ ngoài kì quặc tên là “Inugami” đã tới từ Tokyo để điều tra.
Hinata Shouyou - anh main, sau khi xem xong 1 trận bóng chuyền nọ, đã thần tượng và mơ ước trở thành "Người khổng lồ tí hon", và gia nhập đội bóng chuyền của trường trung học. Sau khi tìm đủ thành viên, họ đã tham gia giải đấu liên trường, tại đây họ đã chạm trán với "Vua sân đấu" Kageyama Tobio và bị dập cho tả tơi. Dù thua nhưng Shouyou vẫn quyết tâm lên top và trả đũa Kageyama.
Một hôm Yachi Haruaki nhận được "quà" từ ba mình ở hải ngoại là 1 cái hộp bự tổ bố và rôì đêm đó, cậu đã phát hiện 1 cô gái "trần như nhộng" đang ăn vụng bánh gạo trong bếp nhà mình.
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 đượ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.