序

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

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

本篇

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

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

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

主人公季堂锐太是个成绩优秀的高中生，为了帮青梅竹马春咲千和治病梦想考入医学院。但是某一天同班同学夏川真凉因为受不了自己太受欢迎的关系而向他告白，要锐太做她的假男友，并且在学校装出情侣的样子。

虽然锐太一开始拒绝了，可是后来真凉用公开他初中时的中二笔记威胁，锐太只好答应和真凉假交往。但千和不认同，导致夹在两人之间的锐太十分困扰。

后来又接连出现自称是锐太前世情人的中二病患者秋篠姬香，以及十年前与锐太单方面订下婚约的青梅竹马冬海爱衣（此外千和是九年前）。每位女主角性格都非常鲜明，真凉是略有腹黑的头脑派，千和是单纯纯真的行动派，姬香是外柔内刚的中二派，爱衣是口是心非的傲娇派。被四位女主角玩弄的男主角锐太，究竟是幸运还是不幸？故事即将展开……