坂井悠二是一名普通的高中生，过着平静的校园生活。然而，某天回家的路上，他遭遇了时空停滞的异象，商店街中的所有人灵魂被魔物吸走。就在此时，一位手持日本刀的灼眼红发少女突然出现，与魔物展开激烈战斗。她告诉悠二一个惊人的真相：“你已经死了，现在的你只不过是以另一种形态活着。”原来，悠二的存在已被红世使徒吞噬，只剩下“火炬”作为残存。少女自称是“火雾战士”，专门对抗这些吞噬人类存在之力的红世使徒。悠二接受了这一事实，并决定与她并肩作战，以她的武器名“夏娜”称呼她。两人的羁绊逐渐加深，夏娜为了保护世界的平衡，不断卷入与红世使徒的战斗中，而悠二也逐渐成长为能够与她并肩作战的伙伴。