在人类奴役妖精的海兰德王国里，有个女孩名字叫作「安」，她的母亲是一流的银砂糖师。

然而，安在母亲撒手人寰后，决定继承母亲的志业。

银砂糖师，是制作神圣的砂糖菓子的特别行业，唯有取得王室勋章者才能拥有「银砂糖师」之头衔。

安挥别了爱慕她的富家公子乔纳斯，毅然决然踏上旅程。旅程中，她路见不平，而解救一名小妖精。由于路途遥远艰险，安在妖精市场买下说话毒辣的美男战士妖精──夏尔当保镖。

在前往王都的旅程上，安尝试接近不愿对人类敞开胸怀的夏尔。然而，这时乔纳斯再度出现，为安与夏尔之间增添了不少紧张感。后与神秘男子飞的邂逅，又会为这趟未知不明的旅程带来什么样的未知数呢?

现代日本出现“锈蚀之风”，以东京爆炸洞为中心，在全日本不断吹拂，风化一切事物，摧毁文明。锈蚀之风出现的原因已不可考。人类为了生存，在各县边界筑起防风高墙，围城在日本成为常态。而东京、埼玉等以前曾经繁荣过的城方，则已经成为“北埼玉铁沙漠”等人类不能生存的地方。锈蚀之风亦会令人类患上不治之症“锈蚀病”。

赤星毕斯可是人称“食人菇赤星”的“蕈菇守护者”。他为了寻求传说中能够医治锈蚀病的灵药“食锈”，跟师父贾维从群马前往忌滨。