Henri, un homme d'affaires parisien en déplacement à Rouen, se trouve mêlé à une affaire de vol et d'assassinat. La police le soupçonne avant d'arrêter un garagiste nommé Gamey et de rechercher le mystérieux chef de la bande. La police incite un journaliste à publier un article laissant croire que Gamey dénoncerait le mystérieux chef de la bande. Gamey et sa maitresse Viviane sont alors empoisonné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.