1970年――21才のリンダ・ボアマンは、フロリダの小さな町で、厳格なカトリック教徒の両親と暮らしていた。ある夜、リンダは女友達と遊びに行った帰りに、地元でバーの経営をしているチャック・トレイナーと知り合う。厳しい両親との生活にうんざりしていたリンダは、チャックの優しい言葉に惹かれ、彼とつきあい、すぐに結婚する。性的にうぶだったリンダに対して、チャックは、セックスの快楽を一から教え込んでいった。その半年後――チャックのダークで陰湿な一面が、しだいに明らかになってきた。妻のリンダをポルノ映画へ出演させるという、とんでもないアイディアを思いつく。たった7日間で撮影されたリンダの主演映画『ディープ・スロート』(タイトルはリンダがチャックから伝授された「秘技」を指して付けられた)は、1972年に全米公開され、記録的な大ヒット作となった。「リンダ・ラヴレース」というポルノ女優としての芸名を授かった彼女は、一躍スーパースターに――パーティ会場でも「プレイボーイ」編集長のヒュー・ヘフナーやサミー・デイヴィス・Jr.といった有名人から賞賛されるほどの人気者となり、70年代の解放的な「セックス革命のシンボル」として祭り上げられていく。
グレースが父親と共にドッグヴィルを去った後、ギャング団は南部アラバマ州の大農園“マンダレイ”を訪れるが、そこには70年も前に廃止されたはずの奴隷制度が残っていた。グレースは、“ママ”と呼ばれる大農園の女主人と対峙し、黒人たちを開放する。マンダレイを去ろうとするも、「自由な」生き方を知らない黒人たちのために、この地に残る決心をするグレース。4人の部下と弁護士のジョゼフとともに、黒人主権の新しい共同体を作り、監督役として、その最初の収穫まではこの地に留まることにするが...。
わずか23人の住人しかいない、廃れた鉱山町ドッグヴィル。偉大な作家になることを夢見るトムは、ギャングに追われる美しい女性グレースを助ける。翌日、トムは村人たちに彼女をかくまうことを提案し、「2週間で彼女が村人全員に気に入られること」という条件つきの同意を得る。グレースは村人たちに認めてもらうため、肉体労働を始める。閉鎖的な村人たちは、熱心に足を運ぶ彼女に対して徐々に心を開いていく。しかし、住人の態度は次第に身勝手なエゴへと変貌してゆき…。