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).