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.

Les destins d'un écrivain désespéré, d'un adolescent noir fabulateur et de l'ex-femme d'Auggie, photographe amateur et patron du café de Brooklyn où ils se croisent, vont se mêler, s'entremêler et basculer.