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.

Andy Osnard, un espía inglés del servicio de inteligencia británico venido a menos es enviado a Panamá. Allí conoce a Harry Rendel, (Rush), un ex convicto británico reconvertido en un popular sastre para los ricos del país y famoso por sus historias, al que Osnard amenaza con airear su pasado si no le proporciona información sobre un supuesto complot político en el país.

1860. Corrían tiempos de incertidumbre para los Estados Unidos y sus gentes. Enzarzada en una guerra civil, la joven nación se encontraba al borde del caos. Pero los habitantes más pobres de la ciudad de Nueva York, estaban librando otra guerra. Su hogar era el barrio conocido como Five Points, un lugar dejado de la mano de Dios, sucio y repugnante; sin lugar a dudas, uno de los vecindarios más duros y desdichados del mundo. Enclavado entre el puerto de Nueva York, el floreciente distrito comercial de Wall Street, Five Points era un área donde imperaban la miseria y la delincuencia, un auténtico imán para el crimen organizado. Miles de inmigrantes llegaban al muelle de Nueva York en busca del sueño americano. Pero lo que encontraban era una pesadilla. Tenían que enfrentarse a las crueles bandas de "Americanos Nativos", que veían a estos inmigrantes como una amenaza para su sistema de vida y para la democracia que habían conquistado sus ancestros. Un joven inmigrante irlandés intentará vengar la muerte de su padre a manos del líder de los "Americanos Nativos" que se ha convertido en el temible amo y señor de Five Points.