Historia osadzona jest w Japonii po tak zwanym "Rdzawym Wietrze", który spowodował korozje wszystkiego, co nas otacza. Ludzie żyją w wiecznym strachu przed rdzą, która powoduje korozje miast oraz życia. Chłopiec o imieniu Bisco Akaboshi z plemienia Mushroom Guardian, wyrusza na wyprawę, żeby zdobyć "jedzącego rdzę" grzyba — cudowny środek pozwalający na pozbycie się rdzy — aby uratować swojego umierającego nauczyciela. Podczas podróży Bisco natyka się na Miro Nekoyanagiego, dobrze wyglądającego młodego doktorka z Imihamy, i razem wyruszają na szukanie magicznego grzyba, który może uratować ukochaną siostrę Miro pożeraną przez rdzę.