一流ボディガードのブライスは任務中に依頼人を暗殺されてしまったことをきっかけに第一線を退き、金持ちの警護で日銭を稼いでいた。一方、殺し屋のキンケイドは服役中の妻ソニアの釈放を条件に、国際司法裁判所で裁かれる独裁者デュコビッチについて証言することに。しかし裁判所までの護送中にデュコビッチの手先に襲撃され、護送チームのほとんどが殺されてしまう。キンケイドを連れて隠れ家に潜伏した女性捜査官アメリアは内通者の存在を疑い、かつての恋人であるブライスに助けを求めるが……。
1970年――21才のリンダ・ボアマンは、フロリダの小さな町で、厳格なカトリック教徒の両親と暮らしていた。ある夜、リンダは女友達と遊びに行った帰りに、地元でバーの経営をしているチャック・トレイナーと知り合う。厳しい両親との生活にうんざりしていたリンダは、チャックの優しい言葉に惹かれ、彼とつきあい、すぐに結婚する。性的にうぶだったリンダに対して、チャックは、セックスの快楽を一から教え込んでいった。その半年後――チャックのダークで陰湿な一面が、しだいに明らかになってきた。妻のリンダをポルノ映画へ出演させるという、とんでもないアイディアを思いつく。たった7日間で撮影されたリンダの主演映画『ディープ・スロート』(タイトルはリンダがチャックから伝授された「秘技」を指して付けられた)は、1972年に全米公開され、記録的な大ヒット作となった。「リンダ・ラヴレース」というポルノ女優としての芸名を授かった彼女は、一躍スーパースターに――パーティ会場でも「プレイボーイ」編集長のヒュー・ヘフナーやサミー・デイヴィス・Jr.といった有名人から賞賛されるほどの人気者となり、70年代の解放的な「セックス革命のシンボル」として祭り上げられていく。