Netflix’s four-part series Jeffrey Epstein: Filthy Rich will explore how convicted sex offender Epstein used his wealth and power to carry out his abuse.
The documentary, which will be streamed on May 27, will feature first-hand accounts from a "sisterhood of survivors", some of whom are speaking for the first time.
The trailer talks of a "spiderweb of people" involved with billionaire paedophile Epstein and includes the well-known image of Andrew with his arm around the waist of a young Ms Giuffre.
It will also look at Epstein’s "Gatsby-like" existence and raises questions about how he died in jail in 2019, with one contributor asking: "Did he kill himself? Was he killed?”
Ms Giuffre declares at the end of the trailer: "The monsters are still out there. You took our freedom, now we’re going to take yours."
Ms Giuffre claimed she was trafficked by Epstein and alleges the duke had sex with her on three separate occasions, including when she was 17, still a minor under US law.
Andrew, who categorically denies he had any form of sexual contact or relationship with Ms Giuffre, stepped down from royal life last year after his car crash Newsnight interview in which he failed to show remorse over his friendship with Epstein.
The duke said that with "hindsight" his decision to stay at Epstein’s house was "definitely the wrong thing to do" and that his judgment was "probably coloured" at the time.
When it was pointed out during the interview that he was staying at the house of a “convicted sex offender”, Andrew said: “It was a convenient place to stay… There is… I have gone through this in my mind so many times."
He added: "At the end of the day, with the benefit of all the hindsight one can have, it was definitely the wrong thing to do.
"But at the time I felt it was the honourable and right thing to do.
"And I admit fully that my judgment was probably coloured by my tendency to be too honourable but that is just the way it is."
The Duke has since faced repeated calls to talk to the FBI and US prosecutors still investigating Epstein.
Also pictured in the trailer is former British socialite Ghislaine Maxwell, who was also a friend of Andrew’s and is believed to be in hiding.
She has been accused of procuring girls for Epstein, which she denies.
Andrew has consistently denied accusations he had sex with any underage women.
His representatives have yet to comment on the latest development.