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