Tulsa King mengikuti Dwight "The General" Manfredi, seorang kapo mafia New York, sesaat setelah ia dibebaskan dari penjara setelah 25 tahun dan tanpa basa-basi diasingkan oleh bosnya untuk membuka usaha di Tulsa, Oklahoma. Menyadari bahwa keluarga mob-nya mungkin tidak memikirkan kepentingannya, Dwight perlahan membangun "kru" dari sekelompok karakter yang tidak terduga, untuk membantunya mendirikan kerajaan kriminal baru di tempat yang baginya, seolah-olah berada di planet lain.