Bir zamanlar Anka Kuşu olarak bilinen Gengo Matsunaga, Edo'nun en büyük samuray ateş avcısıydı. Ateş avcılığını bıraktıktan sonra, Gengo'ya Shinjo Beyliği'nden bir teklif gelir. Karısı Miyuki'nin teşvikiyle, yıkılmış bir itfaiye birliğini yeniden kurmak için yola koyulur. Gengo, kundakçı Kitsunebi tarafından çıkarılan gizemli yangınları araştırırken, uyumsuzlardan oluşan bir grup olan Paçavralı Ateş Avcıları'nı toplar.