某一天，在平凡的高中生坂井悠二的身旁，出现了一位少女，她对悠二说：“你已经死了”。原来在这个世界之外，还有一个被称作“红世”的世界，红世中的“红世使徒”为了他们的欲望，大肆捕食人类身上的“存在之力”，被滥食的人与世界的联系会被抹去。存在的消失，会破坏这个世界的平衡，所以留下了人类的残渣——“火炬”作为掩盖，悠二就是受害者之一。但“火炬”也终会熄灭，世界会因此而扭曲动荡。这个自称“炎发灼眼的讨伐者”的少女即是为保护世界而讨伐红世使徒的“火雾战士”，悠二为她取名叫夏娜。他们的命运究竟会怎样呢？