Tahun 198 Era Matahari di Tokyo, pasukan pemadam kebakaran khusus berperang melawan fenomena yang disebut pembakaran manusia spontan di mana manusia berubah menjadi neraka hidup yang disebut "Infernals". Sementara Infernals adalah generasi pertama kasus pembakaran spontan manusia, generasi selanjutnya memiliki kemampuan untuk memanipulasi api sambil mempertahankan bentuk manusia. Shinra Kusakabe, seorang pemuda yang mendapat julukan Jejak Kaki Iblis karena kemampuannya untuk menyalakan kakinya sesuka hati, bergabung dengan Perusahaan Pasukan Api Khusus 8 yang terdiri dari pengguna api lain saat mereka bekerja untuk memadamkan Infernals yang mereka temui. Saat faksi yang menciptakan Infernals muncul, Shira mulai mengungkap kebenaran di balik api misterius yang menyebabkan kematian keluarganya dua belas tahun yang lalu.