Historia del ascenso al poder de un idealista en el mundo de la política de Luisiana, y de la corrupción que finalmente lo conduce hasta su perdición. Todos los hombres del rey es una compleja saga sobre la naturaleza humana, el poder, la corrupción, el idealismo, el amor y la traición. Utilizando el marco de la política para ahondar en los dilemas más profundos de la existencia humana -pecado, culpa y redención-, explora la naturaleza de la corrupción de un modo que hoy sigue siendo importante y de actualidad. La aclamada exploración de la moralidad de Warren estuvo inspirada en la carrera del gobernador de Luisiana, Huey P. Long y en otros políticos demagogos, y ha tenido un profundo efecto en la literatura contemporánea. El fino tratamiento de Zaillian capta la esencia de la novela de Warren y le infunde elementos clásicos negros.

El profesor universitario Paul Rivers y su esposa Mary ven cómo su relación se balancea entre la vida y la muerte. El está mortalmente enfermo y espera un transplante de corazón, mientras que ella quiere concebir un hijo suyo por medio de la inseminación artificial. Olvidado su turbulento pasado, Christina Peck tiene una vida familiar llena de esperanza y alegría: tiene a su hermana Claudia, a su marido Michael y a sus dos hijitas. De extracción social mucho más modesta, el ex convicto y ahora firme creyente Jack Jordan y su mujer Marianne luchan por sacar adelante a sus dos hijos. Un trágico accidente hace que las vidas de estas tres parejas entren en una misma órbita y obliga a Paul a afrontar su mortalidad, pone a prueba la fe de Jack, y hace que Cristina se mueva para arreglar su presente y quizá su futuro. El equilibrio espiritual de cada uno de ellos puede resultar muy costoso para los demás. Pero ninguno de ellos pierde la voluntad de vivir y el instinto de apoyarse en otra persona.

Una avería en el radiador de su automóvil obliga a Bobby Cooper a parar en un remoto pueblo minero llamado Superior y a interrumpir así su viaje hacia Las Vegas. Allí, conoce a la misteriosa Grace y a su fornido marido Jack, quienes arrastrarán al forastero a un mortal juego de lujuria, locura y dinero.