A teenage “sex slave” says she was paid $15,000 for bedding Britain’s Prince Andrew by the American billionaire who served as the royal’s procurer.

Virginia Roberts was 17 when Wall Street honcho and pedophile Jeffrey Epstein allegedly pimped her out to the prince.

“A lot of powerful men were part of Jeffrey’s scene, but I specifically remember Andrew,” Roberts told Britain’s Daily Mail.

Now the 30-year-old mom of three is fighting back with a federal lawsuit filed in Florida, accusing Epstein, who she says used her like a “sex slave,” of loaning her out to Andrew.

Buckingham Palace “emphatically denied” the claims Sunday in royal officials’ second statement since the claims against the Duke of York made headlines last week.

The 54-year-old royal cut short a ski trip to the Swiss Alps. He’ll have to explain the sordid mess to his mom, Queen Elizabeth, according to British media reports.

Meanwhile, police told The Telegraph that he could face a Scotland Yard probe if Roberts makes a formal complaint in England.

Roberts was photographed Saturday leaving her mother’s Colorado home, where she has been hiding out. She would not comment.

Still more lurid details of her alleged encounters with Andrew emerged when the Mail published a 2011 interview with Roberts.

It all started in 1998, when she was 15 and her dad was working at Donald Trump’s Mar-A-Lago Club in Palm Beach, Fla. She said Brit socialite Ghislaine Maxwell saw her there reading an anatomy book.

When Roberts said she wanted to be a massage therapist, Maxwell suggested she work for Epstein.

In her suit, Roberts said Ghislaine, daughter of the late disgraced British press baron Robert Maxwell, acted as Epstein’s “madam.’’ Ghislaine has called the claim “abhorrent.’’

Roberts told the Mail she rose to be the financier’s “top girl, being trained-up for a British prince.”

It wasn’t until 2001 that she had her first tryst with the royal whom British tabs call “Randy Andy.’’

She was flown to London to visit Maxwell’s town house.

Roberts, who sat between the prince and Epstein at dinner, told the Mail: “Andrew was making eye contact with me at every chance and concentrating on my plunging V-neck top. He didn’t ask me anything about myself. I just sat there with a smile frozen on my lips.”

They then went to a nightclub called Tramp, where Andrew got Roberts a cocktail and asked her to dance.

“He was the most hideous dancer I had ever seen,” she recalled. “He was grabbing my hips, and he was pouring with perspiration, and he had this cheesy smile.”

She said she slept with Andrew, then 41, that night and snapped a photo with him to show her mother. The next morning, Maxwell told her, “You did well. He had fun.”

Roberts said, “I suspected that the only reason we went to London was that I was a ‘gift’ to Andrew.”

Roberts said Epstein later passed her the $15,000 for sleeping with the prince after sucking his toes. Andrew, she said, never gave her money.

Her next tryst, she said, was at Epstein’s Manhattan mansion around Easter 2001. When she arrived, Andrew was seated in a leather armchair with a 21-year-old on his knee.

Maxwell told Roberts to give Andrew a “massage” upstairs.

Her last encounter with the duke came at an “orgy” on Epstein’s private Caribbean island, where she posed with topless models.

“Andrew and Jeffrey were seated in chairs,” Roberts said. “Jeffrey directed us with hand gestures. Jeffrey and the prince were laughing. The next day, Andrew was gone.”

Roberts said she broke from Epstein in August 2002, when he sent her to Thailand to study massage for her 19th birthday. She met her future husband there. They lived in Sydney and moved to the US a year ago.

The age of consent in Florida is 18. At least two encounters with the prince occurred when she was 17, though it’s unclear they ever hooked up in the state.