Tulsa King suit le parcours de Dwight "The General" Manfredi, un capo de la mafia new-yorkaise, juste après sa sortie de prison après 25 ans. Exilé sans cérémonie par son patron pour s'établir à Tulsa, Oklahoma, Dwight réalise que sa famille mafieuse n'a peut-être pas ses meilleurs intérêts à cœur. Il monte alors lentement une "équipe" composée d'un groupe de personnages improbables, afin de l'aider à bâtir un nouvel empire criminel dans un endroit qui, pour lui, ressemble à une autre planète.