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 audaz Charles A. Lindbergh se propone cruzar el Atlántico sin escalas, en un vuelo sin precedentes. Desde Nueva York a París, el piloto vive en su avión treinta y seis horas de soledad que suponen una hazaña histórica.

Fred Madison, un músico de Jazz, recibe una serie de misteriosas cintas de video, en las que aparece con su mujer Renée dentro de su propia casa. En la última de ellas, que Fred ve a solas, él está junto a su esposa muerta. Renée ha sido asesinada y la justicia va a culpar a Fred del crimen, condenándole a muerte.

Un músico de jazz recibe unas cintas de vídeo en las que aparece él con su esposa muerta. Supuestamente han muerto a manos de un asesino esquizofrénico y con varias personalidades.

Conor es un conocido piloto de helicópteros cuya vida va entrando en un espiral descendente. Separado del Ejército por un Consejo de Guerra al haberse pronunciado en contra de cierto caso de abuso de poder, se enfrenta ahora a una posible jubilación anticipada del Cuerpo Federal.