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 capitán Benjamin Willard se encuentra inmovilizado por el miedo en una oscura habitación de un hotel de Saigón. Al poco tiempo, es requerido para llevar a cabo una peligrosa misión: debe remontar el río y adentrarse en Camboya para encontrar a un oficial norteamericano que ha organizado su propio ejército. Su objetivo es matar al coronel Kurtz. Willard comienza el arriesgado viaje a bordo de una pequeña lancha con otros cuatro hombres a bordo, que desconocen el verdadero carácter de la expedición.

Michael es un joven viviendo al filo de la navaja. Alcohólico y cocainómano, ahora intenta rehabilitarse mediante un programa en grupo. Además espera un hijo con su mujer y tiene un trabajo como dependiente en el turno de noche de una gasolinera que parece que va a llevarle a la locura. Su vida pende de un hilo hasta que conoce a Stuart Chappell, un misterioso escritor que le rescatará durante unas horas de su miserable ruina y que además parece saber todas las respuestas a sus preguntas. Pero las respuestas le conducirán a la tentación y la tentación le lanzará a una espiral cada vez más oscura y sin salida. En el laberinto nocturno de Los Ángeles, Michael se encontrará con los más bajos instintos, la violencia, la anarquía y las perversiones más cruentas y malsanas, hasta que se da cuenta que no puede luchar contra el mismo diablo.