Stuart está teniendo una crisis de mediana edad. Desesperado por encontrar algo que dé sentido a su vida se embarca con la familia de un amigo hacia Europa para disfrutar de unas vacaciones en Paris. Allí toma la decisión de pedir matrimonio a su hija de 24 años, Rosalind, justo a los pies de la Torre Eiffel.

Durante la ocupación de Bagdad en 2003 por tropas estadounidenses, al subteniente Roy Miller (Matt Damon) y a su equipo les encargan la misión de recorrer el desierto en busca de armas de destrucción masiva supuestamente almacenadas allí. Registran escondite tras escondite, a cual más peligroso, pero en vez de letales agentes químicos, descubren un elaborado plan que cambia el propósito de su misión. Rodeado de agentes con objetivos contradictorios, Miller debe abrirse camino entre una maraña de espías en un país desconocido mientras intenta encontrar respuestas que quizá sirvan para salvar a un gobierno o para extender la guerra en una región muy inestable. No tardará en descubrir que, en un momento difícil y en una región explosiva, el arma más difícil de encontrar es la verdad.