Bir zamanlar Phoenix olarak bilinen Gengo Matsunaga, Edo'daki en büyük samuray ateş avcısıydı. Yangın söndürme işini bıraktıktan sonra Gengo'ya Shinjo Bölgesi'nden bir teklif gelir. Karısı Miyuki'nin cesaretiyle, düşmüş bir itfaiye tugayını yeniden inşa etmeye koyulur. Gengo, kundakçı Kitsunebi'nin başlattığı gizemli yangınları araştırırken, Ragged Fire-Slayers adlı bir grup uyumsuzu bir araya getirir.