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