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