À New York. En l'espace d'une semaine, deux hommes qui organisaient leurs rendez-vous amoureux par l'entremise d'un magazine spécialisé sont assassinés. Frank Keller, un policier intègre mais usé depuis sa rupture avec sa femme, est chargé de l'enquête. Il organise alors des rencontres avec les nombreuses correspondantes des victimes. C'est ainsi qu'il va rencontrer Helen dont il tombe amoureux mais qu'il ne peut s'empêcher de soupçonner d'être la meurtrière.
Brooklyn, dans les années 50. Depuis l'enfance, le jeune Henry Hill rêve de devenir gangster. À 16 ans, il se met en selle auprès de Paul Cicero, un caïd local, et commet ses premiers délits. Arrêté et interrogé, il refuse de parler et gagne ainsi le respect du milieu. À sa sortie de prison, il fait la connaissance de James Conway et de Tommy DeVito, deux truands d'une extrême violence, et se lance avec eux dans des trafics de grande envergure. Karen, une jeune bourgeoise qu'il courtise et finit par épouser, ne devine sa profession qu'après être passée devant l'officier d'état-civil. Grisé par le succès, Henry multiplie les coups les plus audacieux...
Charles Simms, un étudiant pauvre et timide, est boursier au collège de Baird, établissement très cher et huppé qui prépare les fils de famille de l'establishment à entrer à la prestigieuse Université Harvard. Afin de financer son voyage en Oregon pour les prochaines vacances de Noël, Charles répond à une petite annonce : il s'agit de s'occuper du lieutenant-colonel Slade, à la retraite, aveugle, passablement ingérable et carburant au Jack Daniel's.
En 1975, à New York, Carlito Brigante, un ancien trafiquant de drogue, est libéré de prison grâce à David Kleinfeld, son avocat, qui a découvert plusieurs vices de forme dans la manière dont le procureur Bill Norwalk avait instruit le procès. Carlito est bien décidé à rentrer dans le droit chemin et, dès qu'il aura économisé assez d'argent, il compte se retirer aux Bahamas pour s'assurer une retraite paisible avec Gail, sa compagne danseuse dans une boîte de strip-tease. Mais le destin en décidera autrement.
Une nuit, le magnat William Parrish ressent une violente douleur tandis qu'une voix surgissant des ténèbres lui annonce sa mort prochaine. À ce moment-la, un jeune inconnu se présente à son domicile pour l'accompagner vers son dernier voyage. Ce messager de l'au-delà impose a Parrish de l'héberger chez lui afin de lui donner l'occasion de partager un temps les expériences, les joies, les émotions et les drames des vivants, qui semblent lui être étrangers. En l'espace de trois jours, Joe Black révèlera toute la famille Parrish à elle-même.
À sa sortie de prison, Leo Handler revient chez lui avec un seul but : rester dans le droit chemin. Il trouve du travail chez son oncle Franck, patron de l'Electric Rail Corporation, qui règne sur le métro dans le Queens. Son ami de toujours, Willie, l'initie aux méthodes de la société. Leo découvre la face cachée des florissantes opérations de son oncle. Témoin de chantage, corruption, sabotage et même meurtre, il est au centre d'une situation explosive : il détient un secret qui fait de lui la cible de la plus impitoyable famille de la ville… La sienne.
Harry a kidnappé et enterré vivante une femme. Dans 24h, elle mourra asphyxiée si on ne lui verse pas 1 million de $. Arrêté par l'inspectrice Madeline Foster lors de la remise de la rançon, Harry refuse d'avouer où est sa victime. De menaces en fausses pistes, un troublant jeu du chat et de la souris s'engage entre lui et Madeline.