À New York, à la fin de la prohibition, Noodles se réfugie dans une fumerie d'opium après un coup qui a mal tourné. Plus de trente ans plus tard, il est de retour en ville et se remémore son passé de gangster : de sa jeunesse de voyou dans les années 20, marquée par sa rencontre avec son...
Sur les toits de New-York vit "T", orphelin et danseur de "capoeira" (art brésilien qui mêle danse, acrobaties et sport de combat). Il rencontre Elana, dont il tombe amoureux. Mais celle-ci travaille pour des dealers...
Niccolo "Mac" Vitelli est l'aîné de trois frères dans le Queens des années 1950. Mac est un constructeur de bâtiments, un métier qu'il a appris de son défunt père, et aide à mettre ses frères au travail. Lorsqu'ils ne peuvent plus accepter de travailler pour Polowski, qui fait du travail...