被神秘的外星人德拉克特毁灭了几乎所有人类的地球为舞台展开。过去人类为了躲避外星人而藏身的避难所伊克西亚，毁灭之日的记忆被抹去的居民们什么都不知道地过着普通的生活。但是住民中也有一部分的“被选中的人”们，驾驶着名为罗格的巨大机器人与外星人战斗着……

平凡的高中生坂井悠二，在回家的商店街上与忽然出现的少女被卷入非日常的世界。这位少女，“炎发灼眼的讨伐者”夏娜──讨伐干扰世界秩序的红世之徒的火雾战士的一员，告知了悠二他已经是已死的存在。为了保护身为特殊火炬“密斯提斯”的悠二，夏娜与欲针对他的红世之徒展开战斗。

原以为坂井悠二，会是一个怕死的火炬“密斯提斯”，却没想到悠二很关心他人，在校园被红世之徒的猎人法利亚格尼袭击时，夏娜使用了悠二身上的存在之力，因而发现了藏在悠二身上的宝具‘零时迷子’。

往后的日子将会有许许多多的红世魔王跟使徒一一来袭，夏娜的个人观跟感情也因为悠二而受到了影响。

迷宫都市欧拉丽是一座拥有雄伟地下迷宫(通称“地下城”)的巨大都市。为了实现英雄故事中“在地下城邂逅迷人女主角”而进入迷宫的少年贝尔·克朗尼，却被强大怪物“弥诺陶洛斯”袭击。危急之际，上级冒险者艾丝·华伦斯坦出面拯救了贝尔，被艾丝的英勇举动感动的贝尔更因此爱慕著对方，将对方当成目标，希望能成为配得上她的男人。