The story
Either from the practice of starting back fires to prevent the uncontrolled spread of wildfires, or from gunfire which is fought by firing back at the enemy.
Etymology from Wiktionary, CC BY-SA 4.0.
fight fire with fire
Today it means: To respond to an attack with a similar or identical counter-attack (e.g. to respond to gunfire with reciprocal gunfire). Full definition →