Um vento semelhante a uma praga sopra pela vasta e árida extensão de areia de um Japão pós-apocalíptico. Ao varrer o que está vivo e o que não está, a ferrugem é tudo o que resta em seu rastro. Acredita-se que a causa do estado catastrófico do mundo sejam esporos de cogumelos. Bisco Akaboshi, conhecido como o "Cogumelo Devorador de Homens", é um arqueiro criminoso procurado cujas flechas instantaneamente fazem crescer cogumelos 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 panaceico que dizem devorar todas as formas de ferrugem.