Försöket till razzia ägde rum vid Rite Stop butiken i Powell Street, Abertillery, vid 20:25 GMT på tisdagen, Gwent polisen sade.
De påstås ha gått in i butiken och försökt komma bakom disken innan de utmanades av personal, fly tomhänt.
Två män jagas efter att ha rånat en Blaenau Gwent-butik med ett stolsben.