Frank Sheeran (Robert DeNiro) arbeitet viele Jahre als Geldeintreiber und Problemlöser für den Mafiaboss Russell Bufalino (Joe Pesci). Vor seiner Zeit als Gangster fuhr Frank den Wagen einer Fleischerei und kämpfte davor im Zweiten Weltkrieg unter anderem in Sizilien gegen die Achsenmächte, wo er auch die italienische Sprache erlernte, nicht wissend, dass diese seine Eintrittskarte in die Welt des organisierten Verbrechens sein sollte. Auf Empfehlung Russels stellt ihn der mit der Cosa Nostra verbandelte Gewerkschaftsführer Jimmy Hoffa (Al Pacino) als seinen Bodyguard ein. Zwischen den beiden Männern entwickelt sich erst Respekt, dann eine enge Freundschaft. Je mehr Jahre ins Land ziehen, desto höher steigt Frank auch in den Rängen der Mafia auf und desto grausamer werden die Verbrechen, die er verübt. Dann bekommt er den Auftrag, Hoffa zu ermorden...

1986 veranlasst John Gotti (John Travolta) den Mord an Paul Castellano, dem Führungsmitglied der Cosa Nostra, und steigt so zum neuen Mafiaboss von New York auf. Dem Verbrecher gelingt es, sich dem Gesetz immer wieder zu entziehen, und er scheint vor den Beamten ein wasserdichtes bürgerliches Leben zu führen, was Teflon-Don nicht zuletzt seiner Frau Victoria (Kelly Preston) zu verdanken hat. Doch als Gottis Sohn John Gotti Jr. (Spencer LoFranco) eine verheerende Entscheidung trifft, wird es zunehmend gefährlicher für Gotti.