Frank Keller (Al Pacino) is agent in New York, hij is gescheiden, hij drinkt te veel en leeft alleen voor zijn werk.
Als een seriemoordenaar mannen in hun slaapkamer vermoordt, leidt het spoor naar een vrouw die haar slachtoffers kiest uit contactadvertenties.
Frank plaatst samen met zijn collega Sherman ( John Goodman) een contactadvertentie in de hoop dat dit hen dichter bij de moordenaar brengt... En dat doet het, dichter dan ze ooit hadden durven dromen.
Alleen is er één probleem, Frank wordt hopeloos verliefd op haar.