Nick Broomfield's feature-length documentary uses interviews from the Celebrity Big Brother contestant's former boyfriend Ivan Nagy and Madam Alex, whom Fleiss worked under, to tell the story of the woman at the centre of Tinseltown's most notorious high-class prostitution scandal before her 1997 trial. The film exposes the corrupt underbelly of Hollywood life, which included famous stars implicated as clients in her brothel business, the names of which she kept in a now infamous "little black book".

A documentary crew from the BBC arrives in L.A. intent on interviewing Heidi Fleiss, a year after her arrest for running a brothel but before her trial. Several months elapse before the interview, so the crew searches for anyone who'll talk about the young woman. Two people have a lot to say to the camera: a retired madam named Alex for whom Fleiss once worked and Fleiss's one-time boyfriend, Ivan Nagy, who introduced her to Alex. Alex and Nagy don't like each other, so the crew shuttles between them with "she said" and "he said." When they finally interview Fleiss, they spend their time reciting what Alex and Nagy have had to say and asking her reaction.