On the early morning hours of June 19, 1972, a security guard (Frank Wills, playing himself) at the Watergate complex finds a door kept unlocked with tape. The police arrive where they find and arrest five burglars in the Democratic National Committee headquarters office within the complex. The next morning, The Washington Post assigns new reporter Bob Woodward (Robert Redford) to the unimportant story.
Woodward learns that the five men - four Cuban-Americans from Miami and their ringleader James W. McCord, Jr. had bugging equipment and have their own "country club" attorney. McCord identifies himself in court as having recently left the Central Intelligence Agency, and the others also have CIA ties. The reporter connects the burglars to E. Howard Hunt, formerly of the CIA, and President Richard Nixon's Special Counsel Charles Colson.
Carl Bernstein (Dustin Hoffman), another Post reporter, is assigned to cover the Watergate story with Woodward. The two are reluctant partners, but work well together. Executive editor Ben Bradlee (Jason Robards) believes their work is incomplete, however, and not worthy of the Post's front page. He encourages them to continue to gather information.
Woodward contacts "Deep Throat" (Hal Holbrook), a senior government official and anonymous source he has used before in the past. Communicating through copies of the The New York Times and a balcony flowerpot, they meet in a parking garage in the middle of the night. Deep Throat speaks in riddles and metaphors about the Watergate break-in, but advises Woodward to "follow the money".
Over the next few weeks, Woodward and Bernstein connect the five burglars to thousands of dollars in diverted campaign contributions to Nixon's Committee to Re-elect the President (CRP, or CREEP). Bradlee and others at the Post dislike the two young reporters' reliance on unnamed sources like Deep Throat, and wonder why the Nixon administration would break the law when the President is likely to defeat Democratic nominee George McGovern.
Through former CREEP treasurer Hugh W. Sloan, Jr., Woodward and Bernstein connect a slush fund of hundreds of thousands of dollars to White House Chief of Staff H. R. Haldeman"the second most important man in this country"and former Nixon Attorney General John N. Mitchell, now head of CREEP. They learn that CREEP used the fund to begin a "rat-fucking" campaign to sabotage Democratic presidential candidates a year before the Watergate burglary, when Nixon was behind Edmund Muskie in the polls.
Bradlee's demand for thoroughness forces the reporters to obtain other sources to confirm the Haldeman connection. When the White House issues a non-denial denial of the Post's above-the-fold story, the editor thus continues to support them.
Woodward secretly meets with Deep Throat again for more questions where Deep Throat finally reveals that the Watergate break-in was indeed masterminded by Haldeman. Deep Throat also claims that the cover-up by those in the White House was not to hide the other burglaries or of the burglars involvment with CREEP, but to hide the "covert operations" involving "the entire U.S. intelligence community", and warns that Woodward, Bernstein, and others' lives are in danger. When Woodward and Bernstein relay this to Bradlee, he urges the reporters to continue despite the risk and Nixon's re-election.
In the final scene, set on January 20, 1973, Bernstein and Woodward type out the full story, with the TV showing Nixon taking the Oath of Office, for his second term as President of the United States, in the foreground. A montage of Watergate-related teletype headlines from the following years is shown ending with Nixon's resignation and the inauguration of Gerald Ford on August 9, 1974.