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