在未来的某一天，一对男女Retro（山口胜平 配音）和Pandy（本田贵子 配音）在一片荒野中醒来，却发现自己不但赤身裸体而且丧失了记忆。二人来到了东京闹市中肆意抢劫衣服和食物，经过一番大战后，两人被捕，并被投放到月球上的监狱“Dead Leaves”。
经过一段短暂的禁闭生活后，他们发现这座监狱是一所克隆工厂。两个看守员随意杀害克隆人，于是Retro和Pandy萌生了越狱的念头。Retro和Pandy轻而易举地解开了身上的锁，更不可思议的是，他们居然对这座监狱了如指掌。他们的真实身份究竟是什么？

因突变而产生操作火焰的变种人“燃烧者”，让半个世界被大火烧成焦土，陷入前所未见的惨状。在那之后的30年，当中一群激进份子“疯狂燃烧者”再次对世界发动攻击。为了镇压他们引发的火灾，普罗米波利斯自治共和国司政官古雷，组织了针对“燃烧者”而设置的高机动救命消防队“烈焰救火队”。效命于“烈焰救火队”，并拥有灭火之魂的消防队新人加洛，碰上了被通缉中的纵火恐怖份子，“疯狂燃烧者”的首领里欧，两人发生了激烈的冲突，当两个炙热灵魂彼此冲撞，这场对决将走向什么结局？