Prefeito de Nova York, Nicholas Hostetler (Russell Crowe), desconfia que sua esposa (Catherine Zeta-Jones) o esteja traindo e contrata o detetive particular Billy Taggart (Mark Wahlberg) para segui-la. Entretanto, quando ele descobre que as suspeitas do caso extraconjugal são verdadeiras e o amante acaba assassinado, o ex-policial acaba envolvido numa rede de corrupção e crimes.