世界の半分が焼失したその未曽有の事態の引き金となったのは、突然変異で誕生した炎を操る人種〈バーニッシュ〉だった。あれから30年、〈バーニッシュ〉の一部攻撃的な面々は〈マッドバーニッシュ〉を名乗り、再び世界に襲いかかる。〈マッドバーニッシュ〉が引き起こす火災を鎮火すべく、自治共和国プロメポリスの司政官クレイ・フォーサイトは、対バーニッシュ用の高機動救命消防隊〈バーニングレスキュー〉を結成した。高層ビルの大火災の中、燃える火消し魂を持つ新人隊員ガロ・ティモスは、〈マッドバーニッシュ〉のリーダーで、指名手配中の炎上テロリスト、リオ・フォーティアと出会い、激しくぶつかり合う。リオを捕らえることに成功し、クレイからその功績を認められ ―― ガロにとってクレイは幼き頃、命を救ってくれた恩人で憧れのヒーロー ―― 誇らしげに喜ぶガロであった。
しかし、リオは〈マッドバーニッシュ〉の幹部であるゲーラ、メイスと共に捕らえられていた〈バーニッシュ〉を引き連れて脱走する。後を追ったガロが彼らのアジトにたどり着くも、そこで目にしたものは、懸命に生きる〈バーニッシュ〉たちの姿であった。そして、リオから〈バーニッシュ〉をめぐる衝撃の真実を告げられることに。

何が正しいのか――。

そんな折、ガロたちは地球規模で進められている“ある計画”の存在を知ることになる―