现代日本出现“锈蚀之风”,以东京爆炸洞为中心,在全日本不断吹拂,风化一切事物,摧毁文明。锈蚀之风出现的原因已不可考。人类为了生存,在各县边界筑起防风高墙,围城在日本成为常态。而东京、埼玉等以前曾经繁荣过的城方,则已经成为“北埼玉铁沙漠”等人类不能生存的地方。锈蚀之风亦会令人类患上不治之症“锈蚀病”。
赤星毕斯可是人称“食人菇赤星”的“蕈菇守护者”。他为了寻求传说中能够医治锈蚀病的灵药“食锈”,跟师父贾维从群马前往忌滨。。20世纪初的日本,坐落于山形县最上川上游的小山村被积雪掩盖。谷村一家团团围坐,贫苦度日。 7岁女孩阿信不可以进入课堂,反而被父亲作造命令去木材店帮佣。为了不让母亲和奶奶为难,阿信只得和家人分离。 木材店的生活艰苦,阿信吃不饱睡不暖,还被诬陷偷钱,她愤而逃脱,结果在寒风凛冽的山中得到逃脱兵役的猎人俊作的救助。 寒冷的冬天,阿信体会到久违的温暖。只不过好景不长,她终将和俊作哥哥分开。即使短暂回到家中,前方路上还有更多的艰苦和考验等待着这个倔强不服输的小女孩。。