À New York au milieu du 19e siècle, un jeune homme du nom de Amsterdam (Leonardo DiCaprio) veut venger la mort de son père aux mains de Bill " The Butcher " Poole (Daniel Day-Lewis). Il fait appel à Jenny Everdeane (Cameron Diaz), une voleuse à la tire, pour l'aider dans son projet. Il se rend bientôt compte que la tâche ne sera pas si facile, en découvrant que la mort de son père est en fait le résultat d'une rivalité entre les puissants gangs.