GOTTI följer den ökända maffiabossen John Gotti (John Travolta), hans väg till toppen med smeknamnet "The Teflon Don" och boss över Gambinofamiljen. Filmen utspelar sig under tre decennier, berättat av hans son, och går på djupet av Gottis tumultartade liv då han och hans fru (Kelly Preston) försöker hålla familjen samman trots tragedier och flertalet fängelsestraff.