Em um Japão pós-apocalíptico, uma praga em espécie de areia corrosiva tem se expandido e dizimado a paisagem do país, enquanto se alimenta de metais e carne. Em contrapartida, cogumelos de todos os tipos e tamanhos têm se proliferado em grande quantidade e velocidade, o que levou à crença popular de que os fungos estão conectados, de alguma forma, com a areia corrosiva. Por conta disso, o governo proibiu todo o intercâmbio que possa envolvê-los, levando Bisco Akaboshi, um homem que se alimenta e cultiva cogumelos, a ser considerado um criminoso procurado pela justiça. Akaboshi acredita na proteção dos cogumelos, que o fungo é capaz de enriquecer a terra e fazer com que o Japão volte a ser o que foi um dia. O jovem médico Milo Nekoyanagi, acompanha Akaboshi em sua procura pelo lendário “Sabikui” uma espécie de cogumelo que dizem ser capaz de dar fim à ferrugem.