کتاب همه مردان شاه داستان ظهور و سقوط یک غول عرصه سیاست در جنوب کشور در طول دهه 1930 است. ویلی استارک از فقر شدید برمی خیزد و فرماندار ایالت خود و قدرتمندترین شخصیت سیاسی آن می شود. او از دشمنان خود باج می گیرد و آنها را وادار به تسلیم می کند و مجموعه ای از اصلاحات لیبرال رادیکال را به اجرا می گذارد که برای گرفتن مالیات از ثروتمندان و کاهش بار کشاورزان فقیر ایالت طراحی شده است. رفته رفته دشمنانش زیاد می شوند از جمله سم مک مورفی، فرماندار شکست خورده سابق که دائماً به دنبال راه هایی برای تضعیف قدرت ویلی است – و از سوی جمعی از متحدان سیاسیش و مشتی اراذل و اوباش اجیر شده حمایت می شود، از شوگر بوی اوشین گرفته تا تینی دافی. همه مردان شاه همچنین داستان جک باردن، فرزند یکی از سلسله های اشرافی ایالتی است که به اصولی که با آن بار آمده پشت کرده و به دست راست ویلی استارک تبدیل می شود. جک از استعداد قابل توجه خود به عنوان یک محقق تاریخ برای کشف رازهای ناخوشایند دشمنان ویلی استفاده می کند که بعدها از آن ها به عوان ابزاری برای باج خواهی استفاده می شود. جک که بدبین و فاقد هرگونه جاه طلبی است، از بسیاری از علایق گذشته خود دور شده است – او پایان نامه خود را در تاریخ آمریکا ناتمام گذاشته و هرگز نتوانسته با عشق اول خود، آن استانتون، دختر فرماندار سابق ایالت ازدواج کند.

وقتی ویلی از جک می‌خواهد کمد قاضی اروین را به دنبال اسکلت بگردد، جک ناچار می‌شود با افکار او در خصوص مسئولیت و انگیزه اش مقابله کند. او متوجه می شود که قاضی اروین رشوه گرفته است است و فرماندار استانتون هم آن را پنهان کرده است. تلاش برای باج خواهی منجر به خودکشی قاضی ایروین می شود. همچنین موجب می شود آدام استانتون سمت مدیریت بیمارستان جدیدی که ویلی در حال ساختش است بپذیرد، که این امر منجر به ایجاد زمینه ای برای شکل گیری رابطه اش با ویلی می شود. وقتی آدام از این رابطه مطلع می شود، ویلی را می کشد و جک در نهایت برای همیشه صحنه ی سیاست را ترک می کند. مرگ ویلی و شرایطی که منجر به وقوع این حادثه شده است، جک را وادار می‌کند تا در این عقیده ی دلسرد کننده اش تجدید نظر کند که هیچ کس هرگز نمی‌تواند مسئول هرج و مرج و هیاهویی باشد که در گوشه ای از تاریخ در جایی خاص رخ می دهد. در نهایت جک با آن استانتون ازدواج می کند و کار روی کتابی درباره کاس مسترن را شروع می کند، کتابی درباره ی مردی که زمانی سعی کرده بود از مقالاتش به عنوان منبع پایان نامه نیمه کاره ی خود در خصوص تاریخ آمریکا استفاده کند.