Dutch Van Den Broeck (HARRISON FORD) is a sergeant with the Internal Affairs division of the Washington, D.C. police department. Married to wife Peyton (SUSANNA THOMPSON), Dutch is good at his job and currently is working with his partner, Alcee (CHARLES S. DUTTON), trying to bust a cop, Detective George Beaufort (DENNIS HAYSBERT), who's gone bad.
Kay Chandler (KRISTIN SCOTT THOMAS) is a New Hampshire congresswoman who's running for reelection. While her husband, Cullen (PETER COYOTE) goes off to New York on business, Kay works with her assistants, Wendy (BONNIE HUNT) and Richard Judd (DYLAN BAKER) and media consultant, Carl Broman (SYDNEY POLLACK) on her campaign.
Dutch and Kay couldn't come from more distant worlds, but when the two learn that their respective spouses died together on a plane bound for Miami, they're suddenly thrust together in a sea of questions, grief and anger. That's because Dutch, whose sleuthing ways are completely ingrained in his persona, discovers that their spouses were having an affair.
As Kay tries to distance herself from this revelation not only to protect her teenage daughter, Jessica (KATE MARA) but also her own reelection campaign, Dutch becomes obsessed with learning every detail and answering every last question about the fair. While the two initially don't get along, their repeated encounters into discovering the truth soon generate some romantic sparks between them.