Tulsa King følger New York-mafiabossen Dwight "The General" Manfredi, rett etter at han slipper ut av fengsel etter 25 år og blir useremonielt sendt i eksil av sjefen sin for å etablere seg i Tulsa, Oklahoma. Dwight innser at mafiafamilien hans kanskje ikke har hans beste interesser i tankene, og bygger sakte opp et «mannskap» av en gruppe usannsynlige karakterer for å hjelpe ham med å etablere et nytt kriminelt imperium på et sted som for ham like gjerne kunne vært en annen planet.