Gengo Matsunaga, từng được biết đến với biệt danh Phượng Hoàng, là samurai diệt lửa vĩ đại nhất toàn cõi Edo. 
Sau khi từ bỏ nghề diệt lửa, Gengo nhận được lời đề nghị từ lãnh địa Shinjo. 
Được vợ mình, Miyuki, khuyến khích, anh lên đường tái thiết đội cứu hỏa đã sụp đổ. 
Gengo tập hợp một nhóm những kẻ lạc loài, gọi là Đội Diệt Lửa Giấu Kẽ, khi họ điều tra những vụ cháy bí ẩn do tên phóng hỏa Kitsunebi gây ra.