Shinra Kusakabe—seorang pemuda berjuluk "Jejak Kaki Iblis" karena kemampuannya yang dapat mengobarkan api sesuka hati—bergabung dengan Pasukan Pemadam Kebakaran Khusus ke-8, sebuah brigade khusus yang terdiri dari para pengguna api dengan tugas untuk menghancurkan para Infernal, dengan cara mengirim jiwa manusia mereka untuk beristirahat dengan tenang ke alam baka. Shinra memulai misi pertamanya untuk menyelamatkan istri pemilik pabrik yang telah menjadi Infernal. Di tengah keadaan darurat, dia mengenang masa kecilnya saat dirinya secara tidak sengaja membakar rumahnya dan membunuh keluarganya dengan kekuatannya, menyebabkannya ditakuti dan diabaikan, serta membuatnya ingin menjadi pahlawan dan menyelamatkan orang. Shinra berhasil menghancurkan Infernal dan pemilik pabrik berterima kasih kepadanya karena telah mengirimkan jiwa istrinya untuk beristirahat.

Shinra mendengar tentang Turnamen Prajurit Api Pemula yang segera digelar. Ia beserta rekrutan baru bernama Arthur Boyle, akan mewakili Pasukan Pemadam Kebakaran Khusus ke-8. Letnan Hinawa memerintahkan Maki untuk menguji kemampuan mereka sebelum turnamen, dan Maki dengan mudah mengalahkan mereka berdua yang terlalu percaya diri dengan kemampuan mereka sebagai pengguna api generasi ketiga. Tiba-tiba, pasukan mereka menerima panggilan darurat tentang munculnya seorang Infernal di dalam rumah di Distrik Iriya. Ketika mereka tiba, Arthur dan Shinra sama-sama mengeluarkan senjata mereka di depan umum, melawan perintah Kapten—suatu tindakan yang bisa membuat keluarga terdekat korban menjadi stres. Pasukan memasuki rumah dan Arthur dengan mudah mengirim jiwa sang Infernal ke alam baka, tetapi itu adalah jebakan, dan seseorang yang misterius menyebabkan rumah itu terbakar dan runtuh. Kapten Obi kemudian menghibur Mikako, gadis muda yang kedua orang tuanya menjadi Infernal, menyebabkan Arthur dan Shinra belajar lebih banyak tentang tanggung jawab berada di dalam Pasukan Pemadam Kebakaran.