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.

En el futuro, la mayor parte de los niños son concebidos in vitro y con técnicas de selección genética. Vincent (Ethan Hawke) es uno de los últimos niños concebidos de modo natural, pero nace con una deficiencia cardíaca por la cual no le otorgan más de treinta años de vida. Es un ?no válido?, alguien condenado a ocupar los puestos menos gratos de la sociedad. Por el contrario, su hermano Anton recibe lo mejor de la carga genética de sus padres, lo cual le garantizará el acceso a infinidad de oportunidades. Desde niño, Vincent sueña con ir al espacio, pero por su condición de no válido es consciente de que nunca podrá ser elegido haga lo que haga. Durante años ejerce toda clase de trabajos hasta que un día contacta con un hombre que le proporciona la llave para pasar a la élite: adoptar la identidad de Jerome, un deportista válido que se quedó paralítico por culpa de un accidente. Así Vincent podrá acceder a la Corporación Gattaca, una industria aeroespacial donde es seleccionado para una misión a Titán. Para hacer frente a las constantes pruebas genéticas a las que es sometido, deberá emplear inteligentemente las muestras de sangre y tejidos que Jerome le prepara. Todo irá bien hasta que el director de la misión es asesinado y las consecuentes investigaciones irán generándole dificultades para poder proseguir con su plan.

Un joven escritor de Nueva York, enviado a la sureña localidad de Savannah para informar sobre la prestigiosa fiesta de Navidad de un adinerado y pintoresco personaje local llamado Jim Williams. Cuando este se ve implicado en un turbio caso de asesinato, pasará a investigar lo ocurrido teniendo así la oportunidad de conocer a fondo el ambiente y los personajes únicos del lugar.

La película empieza en los cielos de la ciudad de Nueva York, cuando el descomunal dirigible Hindenburg III atraca en lo más alto del Empire State Building, el puerto de escala más alto del mundo. Nubes de tormenta rugen en el cielo y una espesa capa de nieve cubre la ciudad. De pronto, una inquietante noticia irrumpe en la pantalla: científicos famosos de todo el mundo están desapareciendo misteriosamente. Cuando unos mortales y gargantuescos robots asaltan las calles de la ciudad, destrozando vehículos y derribando edificios a su paso, la reportera del Chronicle Polly Perkins emprende la investigación de los sucesos con la ayuda de su antiguo amor, el diestro y temerario as de la aviación H. Joseph Sullivan, más conocido como Sky Captain.