Câu chuyện diễn ra ở Nhật Bản sau khi "Gió bụi" đã tàn phá mọi thứ. Mọi người sống trong nỗi sợ hãi về sự rỉ sét ăn mòn các thành phố. Một cậu bé tên là Bisco Akaboshi, đến từ bộ tộc Người bảo vệ Nấm, vốn bị người khác xem thường, bắt đầu cuộc hành trình để lấy nấm "Ăn rỉ" - một loại thuốc thần kỳ có thể loại bỏ tất cả rỉ sét - để cứu người thầy đang hấp hối của mình.
