Angin Berkarat sudah merusak segalanya. Orang-orang hidup dalam ketakutan akan karat yang mengikis kota dan kehidupan.
Bisco Akaboshi, merupakan seorang anak laki-laki dari klan "Pelindung Jamur" telah memulai perjalanan untuk mencari jamur "Pemakan Karat" agar dapat menyelamatkan gurunya. Dalam perjalanan tersebut, Bisco bertemu dengan Milo Nekoyanagi, seorang dokter muda yang juga sedang berusaha mencari cara untuk bisa menyembuhkan adiknya yang terjangkit karat. Keduanya pun bertualang bersama-sama demi menyelematkan orang yang mereka sayangi.