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