Storage plugs configured to receive batteries, tools, and/or accessories are provided. The storage plug includes an insert, insertable within a recess of a firearm grip, and one or more channels, each extending from a top surface of the insert. A wall disposed between indents extending from a bottom surface of the insert is configured to be held by a user during insertion or removal of the insert. One or more ridges disposed around the insert frictionally engage with an inner surface defining the recess of the firearm grip. Each channel is configured to receive one or more batteries, tools, and/or accessories. Each battery is one of a cylindrical battery, a square or rectangular battery, or a coin- or button-cell battery. Each tool is a multi-tool, a hex key, or another tool or accessory associated with a firearm or otherwise desirable to be carried in the storage plug.