Tulsa King volgt New Yorkse maffiacapo Dwight 'The General' Manfredi. Na 25 jaar gevangenisstraf wordt hij vrijgelaten en zonder pardon door zijn baas verbannen om een nieuwe basis op te zetten in Tulsa, Oklahoma. Dwight beseft dat zijn maffiafamilie zijn belangen niet vooropstelt en bouwt langzaam een 'crew' op uit een groep onwaarschijnlijke personages. Met hun hulp probeert hij een nieuw crimineel imperium te vestigen op een plek die voor hem net zo goed een andere planeet zou kunnen zijn.
