It happened after 1 Thursday morning at the store on Herndon and Blythe.
One of two employees at the store called police, saying she heard what sounded like the store being robbed.
The other employee was at the counter where two men with a gun demanded money and merchandise, then took off.
No one was hurt.
Detectives are hoping to find more information using the store's surveillance video.
There were no customers inside the store.