Okajima Rokuro (aka Rock) đến Đông Nam Á để chuyển phát 1 cái CD mật , anh bị bắt bởi 1 toán cướp biển tên là , Black Lagoon.Dù anh vẫn hy vọng là được giải cứu đã bị công ty đá ra ngoài đường, vì để lộ bí mật chiếc CD. Anh vùng vẫy để tồn tại tưởng chừng trong vô vọng. Cuối cùng anh vứt bỏ lại tất cả trở thành 1 hải tặc của Black Lagoon với biệt danh Rock
Lấy bối cảnh tại một thành phố được mô phỏng theo San Francisco vào những năm 1980, nhân vật chính đã hóa thân thành anh hùng Muteking và vì một lý do nào đó đang chiến đấu chống lại người ngoài hành tinh độc ác. Một anh hùng vui tính như vậy sẽ trở lại vào năm 2020! Phim hài tình cảm anh hùng khoa học viễn tưởng Muteking the Dancing Hero, hát và nhảy với nhạc pop.
Câu chuyện xảy ra vào năm 305 theo lịch Alcian. Lúc bấy giờ, thế giới đã bị kiểm soát bởi những con số. Mỗi người sinh ra đều được in dấu với “Bộ đếm”, những con số này có thể ở bất cứ nghĩa gì từ số km đi bộ đến số người đã nói thức ăn của mình ngon.
Quyết tâm chiến thắng giải J cadet (giải đua mở rộng dành cho các tay đua thiếu niên Nhật Bản), Capeta ráo riết đuổi theo Isamu và Takeshi, hai tay đua của Autohouse. Cuối cùng, cậu đã vượt qua hai tay đua trên và giành chiến thắng tại vòng đua cuố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.