The incident happened just before 4:30 p.m. Sunday at the Quick Stop on Ringwood Avenue in Wanaque.
Authorities say the men made two employees lie on the floor before stealing an undetermined amount of cash.
Both suspects were wearing black leather jackets, motorcycle helmets and brown bandanas over their faces and were brandishing handguns.
The motorcycle is described as a black Suzuki GSZR-1000 with a vertical mounted license plate affixed to the rear.
Anyone with information concerning this armed robbery or the actors is asked to call the Wanaque Police Department at (973) 835-5600.