In een alternatieve, post-apocalyptische wereld heeft een wereldwijde brand de vernietiging van vrijwel de hele mensheid veroorzaakt. Een van de weinige plaatsen die overleeft is Tokio, dat is omgevormd tot het Keizerrijk Tokio. Mensen met pyrokinetische krachten vormen de Fire Force, met als doel de spontane verbrandingsverschijnselen te bestrijden die zich vermenigvuldigen en de rest van de wereld bedreigen.