Penghuni Alam Merah terus menyusup ke Kota Misaki dan mencuri energi kehidupan dari manusia. Untuk mengatasi ancaman ini, Flame Hazes bertugas menyelamatkan manusia dari kehilangan keberadaannya. Tapi meskipun tugas Flame Haze adalah melindungi manusia, Shana—"Pemburu Bermata Terbakar Berambut Api"—tampaknya memusatkan perhatiannya pada satu manusia khususnya: Yuuji Sakai, seorang remaja laki-laki yang tanpa disadari terseret ke dalam pertarungan. antara Penghuni Merah dan Kabut Api. Sejak pertemuan pertamanya dengan Yuuji, Shana mulai melihatnya lebih dari sekedar teman. Faktanya, Yuuji bertanya-tanya apakah Shana mungkin pernah mengungkapkan perasaannya kepadanya sebelumnya, tetapi sulit baginya untuk memastikannya karena kepribadiannya yang panas dan dingin. Meskipun demikian, hari-hari mereka berlalu seperti hari-hari lainnya, sampai seorang siswa pindahan baru tiba di sekolah menengah mereka—yang sangat mirip dengan musuh lama. Yuuji dan Shana tidak punya waktu untuk memikirkan perasaan mereka satu sama lain; sementara musuh mereka dari organisasi Bal Masqué merencanakan serangan berikutnya, keduanya harus tetap waspada saat mereka menjelajahi asal usul benda ajaib yang didambakan di dalam tubuh Yuuji, "Midnight Lost Child".