Un evento catastrófico ha convertido Japón en un vasto desierto, y una misteriosa plaga de óxido está devastando lo que queda de la civilización. Las autoridades culpan a la propagación de esporas de hongos de esta sombría nueva realidad, señalando a Bisco Akaboshi, a quien llaman el "Hongo Devorador de Hombres", como el culpable. Bisco, sin embargo, ve las cosas de manera diferente. Es un "Protector de Setas" en una misión para encontrar el legendario hongo "Sabikui", que se cree que es el remedio definitivo para la enfermedad del óxido. Lo acompañan en este viaje su cangrejo gigante, Akutagawa, y el Dr. Milo Nekoyanagi, un amable médico que busca un tratamiento para el envenenamiento por óxido de su hermana. A pesar del prejuicio que enfrenta por parte del público, Bisco sigue decidido a limpiar el mundo en decadencia.
