Dahulu kala, dunia ini telah diisi oleh makhluk-makhluk yang berasal dari luar bumi yaitu Guze. Mereka membunuh dan memakan jiwa manusia untuk dijadikan sumber kekuatan mereka. Berasal dari tempat misterius dan muncul dibumi akhirnya mereka disebut sebagai Guze no Tomogara.
Untuk melindungi keseimbangan umat Manusia, terdapat sebuah kelompok yang bernama Flame Haze untuk melawan para Tomogara agar populasi manusia tetap terjaga.
Cerita berawal di salah satu kota di Jepang saat seorang remaja SMA bernama Sakai Yuuji terjebak dalam dimensi lain. Disana Yuuji hampir saja diserang dan dimakan oleh Tomogara, untungnya seorang Flame Haze datang untuk menyelamatkannya.
Dari sinilah cerita dimulai, mau tak mau Yuuji terpaksa harus terseret dalam pertarungan antara Flame Haze dan Tomogara.