"כל אנשי המלך" עוקב אחר קמפיין של הפוליטיקאי הדרומי ווילי סטארק, אשר נבחר לכהן כמושל בעזרת סגנונו הבוטה, הישיר והכן. עם זאת, האידיאליסט שנזעק כנגד שחיתות במשרדי הממשלה לומד מהר מאוד את חוקי המשחק הפוליטיים, והופך לפוליטיקאי ציני ותאב כוח – בדיוק כמו אלו שהוא עצמו הטיף כנגדם בעבר. הדרמה עטורת הכוכבים היא חידוש לסרט משנת 1949, שבעצמו מבוסס על ספרו זוכה הפוליצר של רוברט פן וורן ואשר זכה בפרס הסרט, הבמאי והשחקן הטובים ביותר באוסקר לאותה שנה.
