Di tahun 198 Kalender Matahari era Kekaisaran Tokyo. Pasukan Pemadam Kebakaran Khusus melawan fenomena di mana manusia hidup tiba-tiba terbakar oleh api dan mereka di sebut Manusia Terbakar. Setelah terlahirnya generasi pertama yang disebut Manusia Terbakar, selanjutnya lahirlah generasi yang mampu mengendalikan api namun tetap mempertahankan wujud manusianya. Shira Kusabake seorang remaja yang dijuluki si Jejak Kaki Iblis memiliki kemampuan menyalakan api di kakinya, dan ia bergabung dengan Pasukan Pemadam Kebakaran Khusus Armada Kedelapan yang terdiri dari beberapa pemilik kemampuan pengendali api yang bertugas untuk menumpas Manusia Terbakar. Seiring berjalannya waktu dari dunia pemadaman kebakaran tersebut, Shira pun lambat laun mengetahui kebenaran misterius di balik kematian keluarganya dua belas tahun yang lalu.