Tulsa King acompanha Dwight "The General" Manfredi, um chefe da máfia de Nova York, logo após sua libertação da prisão depois de 25 anos e sua desajeitada exilamento por seu chefe para se estabelecer em Tulsa, Oklahoma. Percebendo que sua família mafiosa pode não ter seus melhores interesses em mente, Dwight constrói lentamente uma "equipe" a partir de 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.