Câu chuyện lấy bối Nhật Bản trong tương lai, khi mà rỉ sét dã phá hủy tất cả, và "Cơn gió rỉ sét" đang đẹ dọa xóa sổ nhân loại. Cả thế giới giờ đây chỉ còn là hoang mạc. Nhân vật chính Akaboshi Bisco, một tội phạm đang bị truy nã, đã lên đường đi tìm "Nấm ăn rỉ" - Một loại nấm thần kỳ được kể rằng có thể ăn tất cả rỉ sét - để cứu lấy người thầy đang hấp hối của mình.