Angin seperti wabak bertiup melintasi hamparan berpasir yang gersang di Jepun pasca-apokaliptik. Semasa ia menyapu yang hidup dan yang tidak bernyawa, hanya karat yang tinggal di belakangnya. Punca keadaan malapetaka dunia dipercayai berpunca dari spora cendawan. Bisco Akaboshi, yang dikenali sebagai “Cendawan Pemakan Manusia,” ialah pemanah penjenayah dikehendaki dimana anak panahnya serta-merta menumbuhkan cendawan di mana sahaja anak panah itu mendarat. Walau bagaimanapun, dia sebenarnya adalah “Pelindung Cendawan,” seorang yang menyebarkan kulat untuk memperkayakan tanah dan mengembalikannya kepada keadaan asalnya.
Bersama ketam Akutagawa dan doktor muda Milo Nekoyanagi, Bisco menerokai kawasan terbiar Jepun untuk mencari “Sabikui” yang legenda—cendawan penawar yang dikatakan boleh memakan semua bentuk karat.