يتبع مسلسل "ملك تولسا" زعيم المافيا في نيويورك دوايت "الجنرال" مانفريدي، بعد فترة وجيزة من إطلاق سراحه من السجن بعد 25 عامًا، ونفيه بشكل غير رسمي من قبل رئيسه لتأسيس عمله في تولسا، أوكلاهوما. مدركًا أن عائلته الإجرامية قد لا تضع مصلحته في الاعتبار، يبني دوايت ببطء "طاقمًا" من مجموعة من الشخصيات غير المتوقعة، لمساعدته في تأسيس إمبراطورية إجرامية جديدة في مكان يبدو له وكأنه كوكب آخر.