故事的背景設定在一種名為「火焰操控者」的新人類突然出現後，導致世界的一半被火災摧毀。故事發生在這場浩劫後的三十年，位於普羅米波利斯自治共和國的背景下。一群自稱「狂熱火焰操控者」的異變者在佛塞特研究所引起大火，專門應對火焰操控者的「猛烈救火隊」接獲報告後迅速出動。新進消防員加洛和飛行器駕駛艾娜勇敢救出災民。而後，狂熱火焰操控者的剩餘領袖里歐和他的兩位助手坎羅與梅斯現身。在危急時刻，加洛穿上特製裝甲「纏」，並在隊友們的協助下，成功將他們逮捕。負責監管火焰操控者犯罪的「冰封警衛隊」趕到現場，帶走了這三人。
由於加洛的傑出貢獻，普羅米波利斯的首長和佛塞特財團的董事長古雷為他頒發勳章。然而，在加洛和他的隊友外出慶祝時，冰封警衛隊突然闖入餐廳，將一名火焰操控者的員工帶走，甚至連店長也被強行帶走。加洛憤而獨自離開。同時，里歐迅速逃脫並解救了被囚禁的火焰操控者。加洛來到一座冰凍的湖泊，擔心他的艾娜追了上來，然後他們在空中發現了飛行中的火焰操控者。加洛讓艾娜聯繫救火隊，自己則孤身追蹤進入一個洞穴，但隨後被擊暈。醒來後，里歐向他揭露了佛塞特財團正在進行非法的人體實驗。第二天，加洛去找古雷詢問真相。古雷透露，地球地殼下的岩漿將在半年內大量噴發，地球將不再適合居住；因此，他們計劃建造一艘巨型宇宙飛船，將人類遷移到其他星球。他還帶加洛參觀了飛船引擎的開發實驗，揭露這些引擎是利用被綁架的火焰操控者燃燒生命的火焰作為動力。加洛反對這種做法，結果被關進監獄。
由於內部叛徒的出賣，火焰操控者的藏身之處遭到冰封警衛隊的突襲，所有火焰操控者均被捕獲，而里歐則在同伴的幫助下勉強逃脫。憤怒的里歐直接衝向古雷，發動攻擊。此時，加洛趁亂逃脫，回到救火隊穿上「纏」準備撲滅火災。在一番激戰後，加洛和里歐進入了艾娜的飛行器收容艙，艾娜將他們帶到冰凍湖泊，發現了一個研究設施和一台內置了德烏斯博士人格的電腦。德烏斯博士向他們解釋，三十年前，異世界的生命體「普羅米亞」與地球核心融合，與普羅米亞相性高的人就會變成火焰操控者。此外，古雷的引擎尚未完善，會加劇火焰操控者的痛苦，從而導致地殼內的岩漿大量噴發。德烏斯博士提供了一台搭載普羅米亞動力引擎的機器人，讓他們前去阻止古雷。加洛操控機器人，里歐提供能源。宇宙飛船啟動後，兩人駕駛機器人進行破壞，古雷也駕駛機器人反擊。同時，艾娜向飛船上的乘員揭露了真相，而引擎的開發者、艾娜的姐姐愛莉斯則破壞了引擎。
在雙方機器人損毀後，里歐以火焰攻擊古雷，但無效。原來古雷也是火焰操控者，他的火焰更強大。古雷抓住里歐，利用他重啟了飛船引擎。在痛苦中的里歐接收到了普羅米亞的訊息。加洛裝上鑽頭的「纏」前去救援里歐，最終在里歐的火焰保護下擊敗了古雷。隨著岩漿即將噴發，里歐從普羅米亞的訊息中獲得了解決方案。兩人再次駕駛機器人，釋放出覆蓋全球的巨大火焰，將普羅米亞完全燃燒，使得即將爆發的岩漿平靜下來。普羅米亞因完全燃燒而回到異世界，火焰操控者失去了他們的火焰能力，變回普通人。人們開始重建他們的家園。