Tijdens de bezetting van Bagdad in 2003 onder leiding van de Amerikanen worden adjudant Roy Miller (Damon) en zijn team van legerinspecteurs uitgestuurd om de massavernietigingswapens te zoeken die in de Iraakse woestijn opgeslagen zouden liggen. Hoppend van de ene met mijnen bezaaide en verraderlijke locatie naar de andere, zoeken de mannen naar dodelijke chemische stoffen, maar in plaats daarvan botsen ze op een ingewikkelde doofpotaffaire die hun missie helemaal op zijn kop zet.

Als speelbal van geheim agenten met overlappende belangen, moet Miller op basis van de tegenstrijdige of verkeerde informatie die verspreid ligt over het vijandige grondgebied, jacht maken op antwoorden die ofwel een schurkenregime zullen vrijpleiten ofwel de oorlog in de onstabiele regio zullen doen escaleren. En in deze verscheurende tijd en op deze licht ontvlambare plek zal hij ontdekken dat de waarheid het ongrijpbaarste wapen is.