An armed man in a Captain America costume demanded cash from two employees at Batehaven Cellars on Thursday, September 5, police say.
Police are appealing for witnesses after the armed robbery by a man shortly after 7.30pm.
Police said the two male employees were threatened.
"The alleged offender then demanded the two employees leave the store, before taking an amount of cash and fleeing on foot along Corrigan Crescent," a police spokesperson said.
No-one was physically hurt during the incident.
Police described the man to be approximately 175cm tall and of medium build.
He was wearing a Captain America one-piece outfit, described as being bright blue in colour with a red middle area.
Police are appealing for witnesses or anyone with information to contact Batemans Bay police on (02) 4472 0099 or Crime Stoppers on 1800 333 000.
Police inquiries are continuing.