Nicholas Hostetler (Russell Crowe) é o prefeito de Nova York, um sujeito arrogante e ambicioso, que se prepara para a reeleição dentro de alguns dias. Ele contrata Billy Taggart (Mark Wahlberg), um ex-policial que caiu em desgraça na corporação, para investigar quem é o amante de sua esposa (Catherine Zeta-Jones). O político tem medo de que esta informação torne-se pública, sujando sua imagem e fazendo com que ele perca eleitores. Por mais que tenha antigas discordâncias com o prefeito, responsável por sua saída da polícia, Billy aceita a tarefa pelo dinheiro prometido. Entretanto, logo ele descobre que Nicholas tem outras intenções por trás da investigação encomendada.
