The story
In reference to discharging both barrels of a double-barrelled shotgun simultaneously rather than one at a time.
Etymology from Wiktionary, CC BY-SA 4.0.
both barrels
Today it means: The maximum damage that a weapon can deliver. Full definition →