The incident occurred around 5 a.m. at the Big Easy Travel Plaza, located at 5000 Old Gentilly Rd.
The surveillance video of 15 cameras shows the crime from start to finish.
Co-owner Robert Maloney said the robbers forced the cashier to bag $100,000 in about two minutes time.
At one point in the video, one of the robbers apparently realizes he is being filmed and tries to get to the camera. Maloney said he thinks that even with a mask, the police got a pretty good shot of the suspect.
A $5,000 reward is being offered for information that leads to an arrest.
Witnesses said the suspects drove off in a Silver Pontiac Grand Am or Grand Prix four-door sedan.