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.