Durante su primer fin de semana de regreso, tras haber servido en Iraq, Mike Deerfield (Jonathan Tucker) desaparece y es declarado ausente sin permiso. Cuando Hank Deerfield (Tommy Lee Jones), un policía militar retirado, y su mujer Joan (Susan Sarandon) reciben la llamada telefónica comunicándoles la inquietante noticia, Hank sale en busca de su hijo. Emily Sanders (Charlize Theron), inspectora de policía de la zona en la que se vio a Mike por última vez, ayuda de mala gana a Hank en la búsqueda de su hijo. Aumentan las pruebas sobre el caso que parece tratarse, cada vez más, de un crimen y no de una desaparición. Sanders no tardará en verse enfrentada a los altos mandos militares mientras intenta, a duras penas, mantener el control de la investigación con Hank. Pero cuando la verdad sobre el tiempo que Mike pasó en Iraq comienza finalmente a salir a la luz, todo el universo de Hank se ve cuestionado y él se ve forzado a replantearse sus creencias para resolver la misteriosa desaparición de su hijo.

Laura Quinn (Demi Moore) trabaja en la London Diamond Corporation, la principal empresa de diamantes del mundo. Es una ejecutiva entregada pero descontenta que siente una tremenda frustración al ver que la evolución de su carrera está obstaculizada por el machismo que domina la compañía. Entonces Laura decide aliarse con el Sr. Hobbs (Michael Caine), un veterano empleado, quien afirma tener un plan perfecto para un robo que no dejará rastro.

El autodestructivo Pierre Peders (Steve Buscemi) conoce bien la violencia y la atrocidad. Es un conocido reportero de guerra, ha recorrido el mundo y ha visto las peores cosas que se pueden imaginar. No es sorprendente que no le guste nada la idea de entrevistar a Katya (Sienna Miller), la estrella de una telenovela estadounidense. Pierre piensa que será una entrevista absurda sin más importancia, pero se confunde del todo, ya que su encuentro con la mujer le deparará más de una sorpresa.