Ein pestartiger Wind weht über die trockenen, sandigen Weiten eines postapokalyptischen Japans. Als er über die Lebenden und Nichtlebenden hinwegfegt, ist Rost alles, was in seinem Kielwasser bleibt. Die Ursache für den katastrophalen Zustand der Welt sind vermutlich Pilzsporen. Bisco Akaboshi, bekannt als der "Menschenfressende Pilz", ist ein gesuchter krimineller Bogenschütze, dessen Pfeile überall dort, wo sie landen, sofort Pilze wachsen lassen. In Wahrheit ist er jedoch ein "Pilzbeschützer", ein Mensch, der Pilze verbreitet, um das Land zu bereichern und es in seinen früheren Zustand zurückzuversetzen. Zusammen mit der Krabbe Akutagawa und dem jungen Arzt Milo Nekoyanagi macht sich Bisco auf die Suche nach dem legendären "Sabikui", einem Pilz, der alle Formen von Rost verschlingt.