Seth là một phù thủy đầy tham vọng từ khu vực Pompo Hills. Giống như tất cả các pháp sư, ông là một bị nhiễm, một trong số ít những sinh vật sống sót sau sự tiếp xúc của Nemesis - những sinh vật rơi xuống từ bầu trời làm ô nhiễm và phân hủy tất cả những người mà họ chạm vào.
Chuyện kể vể một chú hề thích đấu bài và gánh xiếc của cậu ấy. Yūya Sakaki là một học sinh 14 tuổi có ước muốn trở thành một bài thủ chuyên nghiệp được nhiều người biết đến. Nhưng vào một ngày nọ cậu ấy đột nhiên tham gia vào một giải đấu Vô địch toàn thế giới.
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.
Minami Itsuki (Ikki) là một học sinh và cũng là một tay anh chị khét tiếng. Cậu được mệnh danh là “mặt sữa vô địch” và cầm đầu băng nhóm “East Side Gunz”. Ikki sống cùng với chị em nhà Noyamano bí ẩn và quyến rũ. Sau khi bị đánh bại bởi một nhóm Storm Rider có tên là Skull Saders, Ikki tình cờ phát hiện ra bí mật của chị em nhà Noyamano, họ thực ra là thành viên của nhóm Stormrider Sleeping forest.
Câu chuyện xoay quanh nhân vật chính mang mặt nạ tên Hakuoro, người được tìm thấy bởi 2 chị em (Eruru và Aruru) và bà Tusukuru. Anh ta bị thương nặng và rơi vào trạng thái mất trí nhớ. Cho nên bọn họ đem anh về nhà và cố gắng chữa trị.