Define Gun store. Gun store synonyms, Gun store pronunciation, Gun store translation, English dictionary definition of Gun store. n. A weapon, especially a pistol or rifle, capable of firing a projectile and using an explosive charge as a propellant. Ame