Tulsa King acompanha Dwight "The General" Manfredi, um capo da máfia de Nova York, logo após ser libertado da prisão depois de 25 anos e exilado sem cerimônia por seu chefe para montar um negócio em Tulsa, Oklahoma. Percebendo que sua família mafiosa pode não ter seus melhores interesses em mente, Dwight lentamente constrói uma "equipe" com um grupo de personagens improváveis para ajudá-lo a estabelecer um novo império criminoso em um lugar que, para ele, poderia muito bem ser outro planeta.