The incident was in the 500 block of South Citron Street at about 3 p.m. on Jan. 17.
A woman went behind the counter, while the man pulled out a gun and pointed it at the store owner.
In the surveillance video, two customers are seen walking in, and the gunman threatens them and orders them to leave.
The man and woman are described as being in their 30s. The male suspect is about 5 feet 7 inches tall and about 185 pounds, with short black hair and a tattoo on his left arm. The female suspect is about 5 feet 4 inches tall, with a slender build and long black hair.
Anyone with information is urged to call the Anaheim Police Department at (714) 765-1955.
MORE LOCAL HEADLINES FROM ORANGE COUNTY
SEND TIP || REPORT TYPO || TWEET @abc7 || WIDGET