世界大炎上——引起半个世界被烧毁这种未曾有的事态的，是由于突然变异而诞生的能够操纵火焰的人种“燃烧者”。在那之后过了30年，“燃烧者”中一部分具有攻击性的人们以“狂燃党”之名，再次袭击世界。为了熄灭“狂燃党”引起的火灾，自治共和国普罗米亚城的司政官克瑞·佛赛特组建了针对“燃烧者”的高机动救援消防队“烈焰急救队”。在高层大楼的大火灾中，持有灭火之魂的新人队员加罗·提莫斯，和“狂燃党”的领袖、正受到通缉的纵火恐怖分子里奥·福蒂亚相遇，并发生激烈的碰撞。加罗成功逮捕了里奥，其功绩得到了克瑞的认可。对加罗来说，克瑞是他小时候的救命恩人和憧憬的英雄。加罗因此兴奋不已。但是，里奥和“狂燃党”的干部盖雷以及米斯一同率领着被捉住的“燃烧者”逃走了。紧追其后的加罗最后来到了他们的基地，却在那里看到为了生存而拼尽全力的“燃烧者”们的身姿。并且，里奥还告诉加罗围绕着“燃烧者”的冲击性事实。就在这时，加罗他们知道了波及全球、正在实行中的“某个计划”的存在 。2013年制作完成电视动画片《斩服少女》后，导演今石洋之和编剧中岛一基便约定要合作制作动画电影，之后花了较长的时间确定动画电影的内容。中岛一基起初提议制作僵尸相关的电影，而中岛一基则希望电影的题材与音乐剧有关，然而两人的方案都未得到认可。之后，中岛一基又提出以“火焰”作为电影的主题，但也未得到今石洋之的认同。随后两人也探讨过各种方案，直到2017年才重新决定将电影主题定为“火焰” 。