Oedo Fire Slayer -the Legend of Phoenix-

Ketika kebakaran aneh mengganas di Edo, pembantu samurai Samon Orishita meminta Gengo, bekas samurai legenda untuk membangunkan semula briged api yang hampir bubar.

Gengo dan timbalannya, Shinnosuke Torigoe mencari seorang pakar perobohan. Mereka bertemu dengan ahli gusti sumo yang pernah terkenal sewaktu kebakaran mengejut.

Ketika mencari pembawa panji, Gengo bertemu Hikoya, ahli akrobat yang menanggung hutang. Dia memilih untuk merekrutnya selepas melihat kelincahannya yang luar biasa.

Gengo cuba mencari rakan lamanya dan pakar "pembaca angin", namun dia terserempak anaknya, Seijuro, ahli ilmu falak dingin yang membenci masa silam ayahnya.

Pada malam angin kencang, sebuah kedai soba terbakar. Gengo meminta bantuan Seijuro kerana kemampuannya membaca angin dapat menyelamatkan keadaan walaupun dia keberatan.

Pada musim sejuk Edo yang kering dan berangin, kebakaran besar melanda daerah Yotsuya. Pasukan Gengo bertembung dengan Briged Api Kaga ketika melindungi perkara penting.

Pasukan Burung Pemakan Api membina semula kedai soba yang musnah. Gengo dan isterinya teringat akan kebakaran yang menjadi punca dia berhenti daripada briged api.

Kebakaran api biru misteri merebak di seluruh Edo. Ketika pasukan briged api Gengo memburu pelakunya, mampukah Seijuro menyiasat punca pembakaran itu tepat pada masanya?

Selepas mengetahui identiti dan tujuan sebenar Api Rubah, Gengo dan pasukannya bergegas untuk menangkap pelaku itu bersama Inspektor Hasegawa.

Selepas menziarahi kubur ayahnya, Shinnosuke terlihat satu kebakaran dan segera membantu. Dia menyedari ada satu lagi kebakaran misteri berlaku lalu dia pergi menyiasat.