Câu chuyện lấy bối cảnh ở Nhật Bản sau khi “Cơn gió bụi” đã quét đi 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 bị khinh 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ể thanh tẩy tất cả thứ rỉ sét – để cứu người thầy đang hấp hối của mình.