Cheryl, een 25-jarige filmmaker, raakt geïnteresseerd in de geschiedenis van een mysterieuze zwarte actrice uit de zwarte films uit de dertiger en veertiger jaren die op de aftiteling alleen gecrediteerd stond als The Watermelon Woman. Cheryl weet de naam van de actrice te achterhalen en komt erachter dat zij een relatie had met een beroemde regisseur van haar tijd, een witte vrouw genaamd Martha Page. Cheryl probeert de geschiedenis van zwarte lesbiënnes te vertellen, terwijl ze haar eigen werk produceert “because our stories have never been told”.