In The Best Little Whorehouse in Texas wordt met behulp van zang en dans een nieuwe Texaanse legende vastgelegd. De ondergang van een echt bordeel vormde de inspiratie voor de musical. In deze filmversie spelen Burt Reynolds (Sheriff Ed Earl Dodd) en Dolly Parton (Miss Mona, de eigenares van het bordeel) de hoofdrollen. Tussen de twee hoofdrolspelers ontstaat er een romantische relatie. Samen besluiten zij te vechten tegen Melvin P. Thorpe (Dom DeLuise), die probeert het bordeel in een slecht daglicht te brengen om zo een sluiting te forceren.