平凡的高中生坂井悠二與忽然出現的少女被捲入非日常的世界。這位少女，「炎發灼眼的殺手」夏娜——掃討干擾世界秩序的紅世使徒的火霧戰士的一員——告知了悠二他已經是已死的存在，為了保護特殊的火炬——悠二，夏娜與欲針對他的紅世使徒展開戰鬥。