“序章” 平凡的高中生坂井悠二，感觉每日的平凡跟无趣的同样生活，在回家的商店街上与忽然出现的少女被卷入非日常的世界。这位少女，“炎发灼眼的杀手”夏娜──扫讨干扰世界秩序的红世使徒的火雾战士的一员，告知了悠二他已经是已死的存在。为了保护身为特殊火炬“密斯提斯”的悠二，夏娜与欲针对他的红世使徒展开战斗。原以为坂井悠二，也会是一个怕死的火炬“密斯提斯”，却没想到悠二是个很关心他人的怪人物，在校园被火雾战士的猎人法利亚格尼袭击的那集，夏娜使用了悠二身上的存在之力，因而发现了藏在悠二身上的宝具‘零时迷子’。往后的日子将会有许许多多的红世魔王跟使徒一一来袭，夏娜的个人观跟感情也因为悠二而受到了影响。