Two men brandishing handguns entered the store at about 6:58 a.m., according to police. The men, in their early to mid 20s, demanded money from the cash register.
The two got away with about $200 cash from two registers and a safe, the clerk's $200 designer wallet with less than $100 inside and cell phone valued at $200.
The holdup took less than a minute, police said, and the men fled west on foot, away from First Street. The pair vaulted a chain-link fence into the parking lot of the Firehouse Arts Center on Railroad Avenue, and police think the two got into a vehicle that left the scene.
Officers established a perimeter and searched the area without locating the men. Police have released photos from the store's surveillance system and have been collecting evidence at the scene, including fingerprints.
No arrests have been made.
Both men are described as having been of average build and height.
The first suspect is thought to be a Caucasian or light-skinned Hispanic man, according to police. At the time of the robbery, he wore a light gray hooded sweatshirt, blue jeans and carried a dark-colored handgun.
The second suspect is a Hispanic male, according to police. During the robbery, he wore a black hooded sweatshirt and blue jeans and carried a silver handgun.
Anyone with additional information is asked to call the Pleasanton Police Department at 931-5100.