现代日本出现“锈蚀之风”，以东京爆炸洞为中心，在全日本不断吹拂，风化一切事物，摧毁文明。锈蚀之风出现的原因已不可考。人类为了生存，在各县边界筑起防风高墙，围城在日本成为常态。而东京、埼玉等以前曾经繁荣过的城方，则已经成为“北埼玉铁沙漠”等人类不能生存的地方。锈蚀之风亦会令人类患上不治之症“锈蚀病”。
赤星毕斯可是人称“食人菇赤星”的“蕈菇守护者”。他为了寻求传说中能够医治锈蚀病的灵药“食锈”，跟师父贾维从群马前往忌滨。
《传颂之物 虚伪的假面》的故事发生在一个幻想世界中的强国“大和”。大和拥有先进的技术，还拥有“假面”这种强大的武器守卫国土。
故事开篇，男主角发现刚醒来的自己独自一人身处雪原之中，在他被四周的怪物追杀时，他被在各国旅行的女主角久远救下。因为男主角已不记得自己的名字，久远给他起了“哈克”的名字。随后，哈克便与久远继续旅程。在旅途中，他们偶遇右近一行，并帮助他们解决了难题。在右近的邀请下，哈克与久远和右近一行一同前往大和帝都。到达帝都后，哈克与久远才得知右近是大和的右近卫少将奥修特尔为了方便行动而伪装出的身份。因奥修特尔欣赏久远与哈克的才能，他招募两人成为他的密探，让他们两人帮助他执行各种委托。
几个月后，大和边境的蛮族国家乌兹鲁沙进犯大和，大和派兵反击，哈克等人也参与了这场征讨。拥有假面之力的大和很快将乌兹鲁沙击溃。因为哈克前往乌兹鲁沙前还曾接到帝的委托，他与久远等人在乌兹鲁沙对古代遗迹进行了探查，却因一场事故得知塔塔利是古代人类变成的这一事实。回到帝都后，在一天夜晚，哈克受到帝的邀请前往皇宫地下。在那里，他从帝的口中得知大和过去真实的历史。他得知自己与帝曾是亲兄弟，都是过去的人类。哈克曾参与冰人计划，在人类毁灭前为了实验而进入休眠状态，而帝则是在人类毁灭的灾难中侥幸得脱，并利用身边的技术带领亚人建立了大和这一国家。帝邀请哈克在他死后继承他的事业，但哈克并未直接应允。
不久之后，帝突然对全国宣布向图斯库尔开战，哈克等人为了帮助输送物资到前线也前往了图斯库尔。因为不熟悉地形等原因，大和在图斯库尔遭遇重大失败，加之帝突然驾崩，不得不从图斯库尔撤军。回到大和的哈克等人，得知奥修特尔已受陷害入狱，原因是他被指栽赃要毒害杏树的凶手。哈克等人从监狱中将奥修特尔救出后，又将杏树从皇宫中救出，杀出重围，前往恩那卡姆伊，等待东山再起的机会。但不意途中被武赖追上。为了保护其他人，奥修特尔主动留下断后，在与武赖的战斗中同归于尽。哈克接受奥修特尔去世前的请求，继承了他的身份，戴上假面开始假扮奥修特尔进行活动，对其他人则是宣称哈克在战斗中战死。久远得知哈克的“死讯”后心痛不已，哈克害怕自己假扮奥修特尔的秘密泄露，因此没有告诉久远真相。心灰意冷的久远独立一人离开恩那卡姆伊，在途中遭遇山
故事发生在持续发生大规模杀人和猎奇杀人的社会中，其中调查组织“藏（也译作仓）”用着从罪犯的杀意（思想粒子）构筑的无意识世界（杀意世界）的系统（罔象女）与鸣瓢秋人在“井”（日语：イド）中的身份名侦探·酒井户，协助通过揭开井的奥秘来帮助追查追捕杀人魔的罪犯行踪，其中几个杀人魔的井中出现了同样面貌的以约翰·沃克为命名的人影。
里面的调查人员有能力进入杀手的潜意识，看到他们精神的碎片，而井是一种可以通过数字输入来收集有关杀手的受害者、犯罪现场甚至动机的线索的心理平面，当一个人通过“井”时，他们的视线和行动就像真实世界中的数字投影，供调查人员实时分析。
由于人的无意识思维很少被组织起来，井内的一切都呈现出破碎或象征性的状态，包括人和地点，只能由调查井内的人暂时拼凑在一起。此外，井只能由其他杀手进入。
虽然在井中受伤或死亡是可能的，但“名侦探”可以被移除并重新注入井中，尽管之前在井中的记忆将会消失。现场分析人员使用一种名为“稚产灵”的工具协助井调查人员，这是一种探测和收集细微的“思想粒子”的手持雷达枪，它是由一个人的杀人意图发出的。
扫描程序可以收集特定罪犯的杀人意图，并将这些信息添加到他们的井中。这有助于充实杀手的身份，以便进行更彻底的调查。此外，在井中遇到的受害者的记忆也可以为环境增加重要的信息。
在一切事情发生的两年前，鸣瓢秋人的女儿穆库被一名连环杀手残忍杀害，导致鸣瓢的妻子自杀。这些死亡促使他追捕并杀害了凶手，使他被判入狱。
后来他的任务是潜入各种连环杀手的井，期间他仍然为妻子和女儿的死亡感到沮丧和困扰，但他也以此为动力，认真对待自己的工作，帮助拯救其他连环杀手受害者。然而，鸣瓢分析杀手的心理弱点的能力也导致了多个连环杀手在监狱期间自杀，调查小组对此很警惕。然而，尽管如此，这表明大多数鸣瓢的同事都非常尊重他的工作。
另一边，在现实世界中追捕犯罪分子的新手现场外务分析官本堂町成为一个重要的人物，利用不顾自己的行动能力和洞察力，成功抓住了犯罪分子。但是，由于他在“挖墓”事件中表现出了自杀与杀人行为，因此被推荐转向了名侦探。井端从约翰·沃克监视杀人魔的痕迹中，寻找起藏成立以前的“单挑”事件的线索，让在事件中的杀死了杀人犯单挑，并产生了让本堂町潜入的井。井中还有个井，里面有一个叫飞鸟井木记的，亦是百贵救出并调查下落的杀人犯单挑的最后的受害者。