Tulsa King seuraa New Yorkin mafiapomo Dwight "The General" Manfredin vaiheita, kun hänet on vapautettu vankilasta 25 vuoden jälkeen. Dwightin pomo dumppaa tämän Tulsaan, Oklahomaan, käynnistämään perheen uusia hämäräbisneksiä uusilla alueilla. Tajutessaan, ettei mafiaperheellä ole välttämättä mielessä hänen etunsa, Dwight alkaa muodostamaan omaa uutta rikollisimperiumia kaupunkiin, jonka pelisäännöt ovat kaikkea muuta mihin suurkaupungin gangsteri on tottunut.