The holdup happened shortly after 7 p.m. Friday on the 1200 block of Pacific Coast Highway.
The men took a security guard's gun and then removed money from the cash register before leaving. No one was hurt.
Detectives have few leads in the case. They're hoping someone will recognize the robbers in the video.
Anyone with information was asked to call police at (877) LAPD-24-7.