Pembantu Letnan Satu Roy Miller (Matt Damon) dan pasukan pengawasnya mendapat misi untuk mencari senjata pemusnah massal yang diyakini tersimpan di suatu tempat di padang pasir Irak pada 2003. Dalam menjalani misi, ia menghadapi berbagai macam bahaya yang mengancam keselamatan jiwanya.
Dari operasi yang dijalankannya, Roy mendapati bahwa tak ada senjata pemusnah massal seperti yang dikabarkan. Roy pun membuat laporan tentang hal itu, namun ada pihak yang memang ingin mendapatkan keuntungan dari apa yang sedang terjadi di negara yang tak stabil tersebut.