Tulsa King, New York mafyasının lideri Dwight "The General" Manfredi'nin, 25 yıl hapis yattıktan sonra serbest bırakılmasının ve patronu tarafından hiçbir açıklama yapılmadan Tulsa, Oklahoma'ya sürgün edilmesinin ardından yaşadıklarını anlatıyor. Mafya ailesinin onun iyiliğini düşünmediğini fark eden Dwight, ona başka bir gezegen kadar yabancı gelen bir yerde yeni bir suç imparatorluğu kurmasına yardım edecek, beklenmedik karakterlerden oluşan bir "ekip" oluşturmaya başlar.