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.

La historia sigue los caminos conectados entre sí de tres personajes cuya supervivencia física y espiritual depende enteramente unos de otros. Por un lado el soldado confederado Inman (Jude Law) quien, herido en la batalla, cruza el país para volver con la mujer que ama. En su camino hacia Ada, Inman se encuentra con esclavos y rebeldes, soldados desertores, cazadores de recompensas y amigos y enemigos en cada esquina. Paralelamente, no menos peligroso se ofrece el camino que ha de emprender Ada, una mujer acostumbrada a una vida acomodada, que debe enfrentarse a un mundo exterior que desconoce para proteger la granja de su padre de la ruina y la guerra. La ayuda inesperada le llega a Ada de una mujer tosca y primitiva llamada Ruby quien se convierte en una parte fundamental de su vida al enseñarle lo que es la fortaleza, la confianza y la vida real que Ada nunca había conocido.

Durante una noche de Navidad una anciana le cuenta a su nieta la historia de Eduardo Manostijeras, un muchacho creado por un inventor que no pudo acabar su obra y que dejó al joven con cuchillas en vez de manos.