炎を操る新人類バーニッシュの出現に端を発する惑星規模の発火現象である世界大炎上により、人口の半分が焼失してから30年が過ぎた世界。自治共和国プロメポリスでは、炎上テロを繰り返す過激派バーニッシュの集団マッドバーニッシュに対抗すべく、対バーニッシュ用装備を扱う高機動救命消防隊バーニングレスキューが消火活動を行っていた。 バーニングレスキューの新米隊員ガロ・ティモスは、火災現場でマッドバーニッシュの首魁である少年リオ・フォーティアと出会う。「燃えて消す」を流儀とするガロと「燃やさなければ生きていけない」と語るリオは、互いの信念をかけて熾烈な戦いを繰り広げる。 燃える魂をぶつけ合う二人の戦い、果たしてその先にあるものとは――