Deputies say the holdup happened at the store in the 1100 block of North La Brea Avenue, near Santa Monica Boulevard about 9 p.m.
The suspects forced employees into the restroom in the back of the store and took their wallets and cell phones.
An undisclosed sum was stolen from the cash register. No one was injured, Deputy Benjamin Grubb said.
The suspects remain at large and police were expected to review any security surveillance video.
(©2010 CBS Local Media, a division of CBS Radio Inc. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. Wire services contributed to this report.)