Tác phẩm diễn ra ở Nhật Bản sau cơn "gió bụi" lan truyền và biến mọi thứ tan biến. Mọi người sống trong nỗi sợ hãi về sự ăn mòn do rỉ sét tấn công các thành phố. Bisco Akaboshi, một cậu bé thuộc bộ tộc Người bảo vệ Nấm, bị coi thường và bắt đầu cuộc hành trình tìm kiếm nấm "Ăn rỉ" - một loại thần dược có khả năng làm sạch tất cả những vật bị rỉ sét - để cứu người thầy đang hấp hối của mình.