The attempted raid took place at the Rite Stop shop in Powell Street, Abertillery, at 20:25 GMT on Tuesday, Gwent Police said.
They allegedly entered the shop and tried to get behind the counter before they were challenged by staff, escaping empty-handed.
Two men are being hunted after trying to rob a Blaenau Gwent shop with a chair leg.