Вся Япония превратилась в выжженную пустошь, когда взрыв огромного оружия привёл к возникновению «Ржавого ветра», загадочного феномена, пожирающего города и живые организмы. Биско Акабоси — представитель печально известного клана «Грибных стражей», который отправляется в путь, чтобы найти волшебный гриб «Ржавоед» и спасти своего учителя от верной гибели. В дороге он встречает Мило Нэкоянаги, юного врача, который также хочет спасти своего близкого от ржавчины. Их путешествие будет полно неприятностей, и всё же они смело выступают в мир, где даже ветер сулит им верную гибель...