Promare lấy bối cảnh 30 năm trước, một hiện tượng kinh hoàng đã xảy ra thiêu rụi hơn một nửa thế giới, và tạo ra một chủng người đột biến gọi là Burnish. Burnish là một chủng loài có khả năng tạo ra và điều khiển lửa. Bởi ngọn lửa ấy, chúng đốt cháy khắp nơi trên địa cầu. Câu chuyện theo bước chân của Galo và đội Burning Rescue trong trận chiến đối đầu với Burnish.