Detective Senior Sergeant Kelly Farrant said police are now seeking help to identify the offenders.
"This was a really frightening incident for the staff involved," he said.
"We are keen to identify these violent offenders as soon as possible, so they can be located and arrested and held to account for their actions.
"If you have any information which can help us identify the men in the footage, or you saw anything in the area at the time, no matter how small, we want to hear from you."
Information can be passed on to Detective Lee Bigelow on 021 191 4093 or alternatively, you can contact Crime Stoppers anonymously on 0800 555 111.