Cheryl es una lesbiana afroamericana de 25 años que trabaja en un videoclub de Filadelfia con su amiga Tamara. Está interesada en las películas de los años 30 y 40 en las que aparecen actrices negras, y observa que las actrices de estos papeles no suelen estar acreditadas. Después de ver una película titulada Plantation Memories, en la que una actriz negra que interpreta a una madre sólo aparece acreditada como "La mujer sandía", decide hacer un documental en el que intenta descubrir la identidad de la mujer sandía.

Cheryl comienza a entrevistar a sujetos para su documental: su madre, que recuerda haber visto a la Mujer Sandía cantando en clubes de Filadelfia; Lee Edwards, un experto local en cine afroamericano; y la amiga de su madre, Shirley, que es lesbiana. Shirley le cuenta a Cheryl que el nombre de la Mujer Sandía era Fae Richards, que Fae era lesbiana y que solía cantar en los clubes "para todas nosotras, las perras de piedra". Sugiere que Fae tenía una relación con Martha Page, la directora blanca de Plantation Memories. Más tarde, Cheryl empieza a salir con Diana, una clienta blanca del videoclub.

Después de entrevistar a la crítica cultural Camille Paglia, Cheryl visita el Centro de Información y Tecnología Lésbica, donde encuentra una foto autografiada de Fae Richards firmada para su "amiga especial" June Walker. Más tarde, Diana ayuda a Cheryl a ponerse en contacto con la hermana de Martha Page, que niega que Martha fuera lesbiana. Tamara le dice a Cheryl que desaprueba su relación con Diana; acusa a Cheryl de querer ser blanca y a Diana de tener un fetiche por los negros.

Al ponerse en contacto con June Walker, Cheryl se entera de que Fae ha fallecido y que June es una mujer negra que fue pareja de Fae durante 20 años. Quedan en verse, aunque June es hospitalizada antes de su encuentro y deja una carta para Cheryl. En la carta, June expresa su enfado por los frecuentes rumores de que Fae y Martha eran pareja, e insta a Cheryl a contar la verdadera historia de su relación. Tras separarse de Diana y enemistarse con Tamara, Cheryl finaliza su documental y no consigue volver a contactar con June.