À 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...
Aux États-Unis, afin de retrouver une vidéo compromettante prouvant les relations passées avec Adolf Hitler d'un prétendant au poste de Chancelier en Allemagne, un policier expérimenté doit faire équipe avec un inspecteur souffrant d'un trouble de la personnalité multiple.