Tulsa King, yirmi beş yıllık hapis cezasını tamamlayan New York mafya üyesi Dwight Manfredi’nin yeniden özgürlüğüne kavuşmasıyla başlar. Sadık kaldığı suç ailesi tarafından Oklahoma’nın Tulsa şehrine gönderilen Dwight, bu sürgünü yeni bir fırsata çevirmeye karar verir. Şehri tanımaya çalışırken renkli ve beklenmedik isimlerden kendi ekibini kurar, geçmişte öğrendiği kurallarla yeni bir düzen oluşturur.