Em Tulsa King, o mafioso italiano Dwight Manfredi (Sylvester Stallone) precisa se mudar de Nova York, onde por anos teve total controle dos negócios, para a improvável cidade de Tulsa, em Oklahoma. Depois de ter passado 25 anos na prisão, ele precisa cumprir a difícil missão de restabelecer sua família e máfia num mundo modernizado, o que se prova ainda mais complicado em uma cidade tão honesta quanto Tulsa. No entanto, Dwight irá conhecer pessoas interessantes e nada suspeitas, que irão escolher seguir o caminho nada convencional de acompanhá-lo para atingir poder e influência na região.