Surveillance video shows one of the men using a power tool to cut a hole through a wall to get into the gun store in the town of Newcastle.
Police say the man from San Rafael loaded up 73 handguns into duffle bags.
MORE: EXCLUSIVE: 8 armed suspects clear out Oakland Chinatown legacy jewelry store
EXCLUSIVE: 8 armed suspects clear out Oakland Chinatown jewelry store
The man was later arrested in possession of several stolen handguns.
Two other men from Vallejo were also arrested for the break-in.