تمام مردان شاه - در دهه 1950، در لوئیزیانا، ولی استارک (شان پن)، مردی مردمی، manipulative و باهوش از طبقات پایین، به عنوان فرماندار انتخاب می‌شود. او تیمی متشکل از محافظ و دوست خود، شگر بوی (جکی ارل هیلی)، روزنامه‌نگار از یک خانواده اشرافی به نام جک برادن (جود لاو)، لابی‌گر تاینی دافی (جیمز گاندولفینی) و معشوقه‌اش سیدی برک (پاتریشیا کلارکسون) تشکیل می‌دهد تا در مقابل مخالفت طبقات بالاتر ایستادگی کند. زمانی که قاضی تأثیرگذار ارون (سر آنتونی هاپکینز) از گروهی از سیاستمداران حمایت می‌کند که خواستار برکناری ولی استارک هستند، او جک را به مأموریت می‌فرستد تا رسوایی‌هایی از زندگی ارون پیدا کند که در نهایت به یک تراژدی می‌انجامد.