日本全境吹着会让一切锈化的“锈蚀风”。人们过着惧怕城镇和生命被锈蚀的生活。赤星毕斯可是个为人忌讳的“蕈菇守护者”一族的少年，他为了拯救濒死的师父，踏上寻找能净化一切锈蚀的蕈菇灵药“食锈”的旅程。旅行途中，他在忌滨邂逅一名貌美的少年医师猫柳美禄，美禄也同样在寻找方法，对付侵蚀重要姊姊的锈蚀。当两名少年携手为了拯救所爱的人时，新的冒险即将展开。人心至今，依旧不锈。