Tulsa King følger New York mafia-capoen Dwight "The General" Manfredi (Stallone), der lige er blevet løsladt fra fængslet efter en dom på 25 år. Han bliver af sin chef sendt til Tulsa i den amerikanske stat Oklahoma for at etablere en forretning. Her indser Dwight Manfredi, at hans mafiafamilie muligvis ikke har sendt ham dertil med de bedste intentioner. Han begynder derfor selv at opbygge et "hold" af højst overraskende personer og karakterer, så de sammen kan opbygge et nyt, kriminelt imperium - i Tulsa, der for ham lige så godt kunne være på en anden planet.