Cheryl, uma jovem negra e lésbica, tem como obsessão fazer um filme retratando sua busca por uma atriz negra, conhecida como Mulher Melancia. Seguindo as pistas, ela desconfia que a atriz teve um caso com uma diretora de cinema branca - ao mesmo tempo que a própria Cheryl se envolve com uma mulher branca, Diana.