Tulsa King opowiada o Dwightcie „Generale” Manfredim, capo nowojorskiej mafii, tuż po tym, jak zostaje zwolniony z więzienia po 25 latach i bezceremonialnie zesłany przez swojego szefa, by założyć interes w Tulsie w Oklahomie. Uświadamiając sobie, że jego mafijna rodzina może nie mieć na uwadze jego dobra, Dwight powoli buduje „ekipę” z grupy nieprawdopodobnych postaci, aby pomóc mu założyć nowe przestępcze imperium w miejscu, które dla niego równie dobrze mogłoby być inną planetą.