Mannen rymde med en tresiffrig summa pengar efter att ha plundrat butiken i East Muiryhall Street, Coatbridge, omkring 21:20 på tisdag.
Personalen, vars dotter var i butiken vid den tiden, var oskadd men båda var kvar "extremt betryckt".
Polisen har bett alla med information att kontakta dem.
Den misstänkte beskrivs som vit, ca 5ft 7in lång, med en medelstor byggnad.
Vid rånet hade han en mörk jacka och mörka byxor. Han bar också en balaklava för att dölja sitt ansikte och han hade en lokal accent.
Officerare kommer att genomföra dörr-till-dörr-undersökningar och samla in CCTV-bilder från det lokala området.
Det Con Emma McLaughlin, från Police Scotland, sade: " Det finns andra butiker, till exempel en takeaway och en lokal butik i närheten och det är möjligt att någon kan ha sett mannen innan händelsen, kanske han var loitering utanför, kanske du såg honom agera lite misstänksamt.
"Om du har någon information eller kunskap om händelsen eller den misstänkte, vänligen kontakta oss."
Polisen försöker spåra en man som rånade en William Hill bookmakers i North Lanarkshire efter att ha hotat en anställd med ett vapen.