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...

En 1757 dans l'Etat de New York, alors que la guerre fait rage entre Francais et Anglais pour l'appropriation des territoires indiens, un jeune officier anglais, Duncan Heyward, est chargé de conduire deux soeurs, Cora et Alice Munro jusqu'à leur père. Ils sont sauvés d'une embuscade par Hawkeye, un frontalier d'origine européenne, élevé par le Mohican Chingachgook et son fils Uncas. Les trois hommes acceptent d'escorter les deux jeunes filles jusqu'à leur destination.