Um vento praga sopra pela extensão árida e arenosa de um Japão pós-apocalíptico. À medida que varre os vivos e os não-vivos, a ferrugem é tudo o que resta em seu rastro. Acredita-se que a causa do estado catastrófico do mundo sejam os esporos de cogumelos. Bisco Akaboshi, conhecido como o Cogumelo Devorador de Homens, é um arqueiro criminoso procurado cujas flechas crescem instantaneamente cogumelos onde quer que pousem. No entanto, ele é na verdade um Protetor do Cogumelo, uma pessoa que espalha fungos para enriquecer a terra e devolvê-la ao seu estado anterior.Ao lado do caranguejo Akutagawa e do jovem médico Milo Nekoyanagi, Bisco se aventura pelas terras devastadas do Japão em busca do lendário Sabikui - um cogumelo panaceano que diz devorar todas as formas de ferrugem.