1972년 6월 미국 워싱턴 워터게이트빌딩 내에 소재한 민주당 전국위원회 본부에서 도청장치를 갖고 침입한 다섯명의 남자들이 체포된다. 취재를 맡은 "워싱턴 포스트" 기자 밥 우드워드는 이들의 심리가 열리는 재판정에서 수상한 징후를 발견하고 이 사내들이 CIA, 더 나아가 현직 대통령이자 차기 공화당 대권주자인 리처드 닉슨의 측근과 연계되어 있다는 의혹을 품게 된다. "워싱턴 포스트" 편집국에서는 기사 작성에 노련한 또 다른 젊은 기자 칼 번스타인을 우드워드에게 붙여주고, 약간의 신경전 끝에 두 사람은 진실을 규명하기 위해 의기투합하게 된다. 사건의 배후를 좇는 과정에서 밥은 딥스로트라 불리는 정체불명의 취재원과 접촉하게 되는데, 모든 정황을 알고 있는 듯 보이는 그는 밥에게 “돈을 따르라”라는 수수께끼 같은 조언을 건넨다. 다섯명의 사내를 움직인 자금이 닉슨 대통령의 재선위원회에서 유입되었다는 정보를 포착한 두 기자는 선거 운동을 담당했던 직원들에 대한 탐문 취재를 시작한다. 그리고 여러 난관을 극복한 끝에 마침내 워터게이트 사건의 배후에는 백악관의 실세가 존재하고, 빌딩 침입 훨씬 이전부터 이들이 민주당 대선후보군에 대해 조직적인 방해 공작을 시도했었다는 사실을 알게 된다. 닉슨은 결국 재선에 성공하고, 두 기자는 신변의 위협 속에서 좀더 확실한 증거와 증인 확보를 위한 분투를 이어간다.