序

某天，地底墓地的底部，伴随着一次地震坍方，一位枯瘦如柴的老人从深处步出。这位长者自称是千年前灭亡的古老帝国—黄金之国国王;那曾经繁华的国家，遭到疯狂的魔法师封锁于地底，至今仍不见天日。

“谁能击败那位魔法师，我会将一切赠与给他”，说完这句话的老人随即化作尘埃、随风而逝。一场由冒险者们谱出的迷宫冒险于焉展开。

本篇

主角莱欧斯所领导的队伍(公会)在遭遇炎龙的战斗中原先有把握可以打倒那头巨兽;不过由于先前探索的种种失误下消耗为数相当的粮食，空腹迎击的勇者们遭遇了灭团危机。妹妹法琳为了拯救哥哥而被炎龙吞食，被咽下前使用了传送魔法将自己以外的公会成员送到迷宫外。由于行李、钱财都遗留在迷宫中，又有成员因被其他公会挖角而辞职脱团，使得身无分文的他们整装重返迷宫、拯救未被消化完毕的妹妹这项任务难上加难。因此莱欧斯想到了既经济且有效率的方法：靠着吃迷宫中的魔物自给自足。

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

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

“祇园精舍钟声响，世间诸行总无常。沙罗双树花说法，盛极必衰是沧桑。”

平安末期。眼看平家一族将在权力、武力、财力等各方面极尽荣华。拥有看见亡者之眼的男人·平重盛，遇见了拥有看见未来之眼的少女·琵琶。少女预言道：“你们不久便要灭亡。”

由贵族社会转为武家社会——日本实现历史性变化的、动荡的15年拉开了序幕。