太陽暦198年、東京。人体が「焰人（ほむらびと）」と呼ばれる生ける炎と化す「人体発火現象」と戦う、特殊消防隊。焰人は人体発火現象の第一世代だが、後の世代は人間としての姿を保ったまま炎を操る能力を持つようになる。自身の足に炎を灯す能力から「悪魔の足跡」の二つ名を持つ少年、シンラ・クサカベは、他の炎使いで構成される第8特殊消防隊に入隊し、遭遇する焰人を消火していく。焰人を発生させる組織が出現する中、シンラは12年前に家族を死に至らしめた謎の火災の真相を解き明かし始める。