The 29-year-old victim had befriended the group earlier in the night and visited the Bolton shop with them.
But later that night she was found lying in the road after escaping from her attackers.
She told police that after their visit to the shop, she was assaulted and raped by two men in a nearby wooded area.
Investigators have now released the CCTV footage from the store in a bid to track down the three men in connection with the assault.
The first suspect is described as being around 5ft 6ins tall, having olive skin or mixed race, and is aged in his mid-thirties with dark hair around the back and sides.
Described as speaking with a Polish accent, he was wearing a white jacket and blue jeans and had a tattoo of two angel wings on his shoulder blades along with a circular tattoo int he middle of his back.
The second man was of medium build and around 5ft 8ins, white and had dark hair with braids.
Aged in his mid-thirties and also speaking with a Polish accent, he was wearing a quarter length peg coat and a blue checked flat cap.
Police also want to speak to a third man in his twenties who is described as white, 5ft 6in tall, thin build, with blonde, short hair.
He was wearing a navy or black top with green writing on the front.
Detective Inspector Damian Simpson from Greater Manchester Police's serious sexual offences unit said: “This was a terrifying and violent attack which has left the victim traumatised and we are doing all we can to support her at this difficult time.
“I would like to reassure the public that we are doing everything we can to identify those responsible and bring them to justice.
“I would like to appeal for any witnesses to come forward who may have been in the area at the time or who recognise any of the individuals on the CCTV footage."