A WinCo employee said the victim told them she had been kidnapped, as the suspects were in a vehicle outside the store.
Police identified the suspects as 47-year-old Andre Winn and 19-year-old Victoria Cantey, both Adelanto residents.
Deputies said they detained both suspects inside a white van, as they attempted to leave the parking lot.
Police said the victim met Winn through a social media site before agreeing to meet in Compton.
The victim reported two counts of sexual assault, one at the point of meeting and another in an Adelanto residence in the 18900 block of Bellflower Street, to the police.
Detectives said they located evidence corroborating the victim's allegations during a search warrant.
Winn and Cantey were both arrested and booked in the High Desert Detention Center. Winn is being held on $1 million bail, while Cantey is being held on $100,000 bail.
The Victor Valley Sheriff's Station and the San Bernardino County Sheriff's Department's Human Trafficking Task Force are conducting an investigation into the incident.
Anyone with information regarding this crime is urged to contact Det. Scott Chapdelaine at the Victor Valley Sheriff's Station at (760) 552-6801.