Um vento semelhante a uma praga sopra na extensão árida e arenosa de um Japão pós-apocalíptico. À medida que se espalha sobre os vivos e 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 dos cogumelos. Bisco Akaboshi, conhecido como "Cogumelo Comedor de Homens", é um arqueiro criminoso procurado cujas flechas crescem cogumelos instantaneamente onde quer que caiam. No entanto, ele é na verdade um “Protetor de Cogumelos”, 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.