在勇者麦克斯和同伴打败魔王的十年之后,魔王从沉睡中苏醒并且威风不再。魔王急着找麦克斯复仇,却发现麦克斯成了独居在公寓套房里的废人,不但变得个性懒散、外表邋遢,还有诸多负面新闻。魔王起初瞧不起麦克斯自甘堕落,但在发现他实力依旧后,感到十分可惜,便搬进公寓与他同居,顺便学习人类社会的变化。随后魔王的秘书洁妮亚也搬到隔壁房间,就近监视。
战士雷奥是麦克斯过去的同伴,如今他背叛王国,率领被视为恐怖组织的刚玛共和国强占王国北部。同为麦克斯过去同伴的僧侣弗雷德现职魔导厅的长官,奉命率军歼灭刚玛共和国。麦克斯原先无意介入此战事,然而在此战演变成雷奥和弗雷德同室操戈后,魔王干涉了两人的单挑,迫使麦克斯插手阻止同伴厮杀。麦克斯使用过去的魔法师同伴尤莉亚遗留的强化魔法,于三方混战中胜出,并为伙伴们造成的困扰向世人磕头道歉,使战争就此平息。后来刚玛共和国成为了王国的自治区,弗雷德升任大臣。
202X年,名为「兰道夫症候群(ランドルフ症候群)」的症状感染扩散至全世界,受到感染的人将陷入昏睡无法苏醒。同时,在南极发现了充满异形与未知资源的巨大地下世界「阿萨伊拉姆(アサイラム)」。人类为了解开「兰道夫症候群」的原因、获得异形的DNA情报以及丰富的地下资源,人们纷纷前往深渊之中。
癫痫性脑病是一种伴有疯癫与沉睡不醒症状的新型疾病。这种新型病魔正一点点蚕食着人类。而其原因,是在南极发现的巨大地底世界——避难所。那里有着与地面世界不同的异形生物、以及未知的资源。或因对财富的向往、或因组织的阴谋、抑或是一己的私愿,人们纷纷赌上性命前往这个充满谜题的新世界深层。这其中便有一位少年,他怀着一个愿望,向着避难所的最前线进发。
平凡的高中生坂井悠二,在回家的商店街上与忽然出现的少女被卷入非日常的世界。这位少女,“炎发灼眼的讨伐者”夏娜──讨伐干扰世界秩序的红世之徒的火雾战士的一员,告知了悠二他已经是已死的存在。为了保护身为特殊火炬“密斯提斯”的悠二,夏娜与欲针对他的红世之徒展开战斗。
原以为坂井悠二,会是一个怕死的火炬“密斯提斯”,却没想到悠二很关心他人,在校园被红世之徒的猎人法利亚格尼袭击时,夏娜使用了悠二身上的存在之力,因而发现了藏在悠二身上的宝具‘零时迷子’。
往后的日子将会有许许多多的红世魔王跟使徒一一来袭,夏娜的个人观跟感情也因为悠二而受到了影响。