À la fin des années 50, une révolution agite l’univers du music-hall : le succès phénoménal du rock, dont les jeunes vedettes attirent les foules, tandis que les numéros traditionnels – acrobates, jongleurs, ventriloques – sont jugés démodés. Notre héros, l’illusionniste, ne peut que constater qu’il appartient désormais à une catégorie d’artistes en voie de disparition. Les propositions de contrats se faisant de plus en plus rares, il est contraint de quitter les grandes salles parisiennes et part avec ses colombes et son lapin tenter sa chance à Londres.

New-York, 1975. Libéré après 5 années de prison grâce à son avocat véreux, Carlito Brigante, ancienne figure du milieu, rentre chez lui dans le quartier espagnol de Harlem. Il souhaite se réinsérer dans la vie et monter aux Bahamas une affaire honnête avec la femme de sa vie. Mais son passé le rattrape, et ce qui a fait de lui un caïd autrefois risque bien de lui coûter la vie aujourd'hui...