It's the end of the Gulf War in 1991 and Army reservists Sergeant Troy Barlow (MARK WAHLBERG), Staff Sergeant Chief Elgin (ICE CUBE) and Private Conrad Vig (SPIKE JONZE) are upset that they haven't seen any action beyond Troy shooting an enemy soldier. When they come across a smuggled map that they can't read, they realize it's indicating something important, but don't know what to make of it.
Enter Special Forces Captain Archie Gates (GEORGE CLOONEY), a career soldier who's grown disillusioned with the Army's overall mission. Having heard about the map, Gates finds the three reservists and discovers that it indicates the location of a hidden stash of Kuwait gold stolen by the Iraqi army.
They all agree that they have no problem stealing the gold back from Saddam Hussein and dream of what they could do with their newfound wealth upon returning to the States. Having diverted the attention of ambitious TV reporter Adriana Cruz (NORA DUNN) who's been assigned to follow Gates but is now accompanied by Walter (JAMIE KENNEDY), the foursome heads off for what they think will be a quick and easy morning run deep into Iraqi territory.
Yet after finding and then loading up the gold bars, Gates develops a conscience when he witnesses an Iraqi soldier kill an Iraqi civilian. Although official Army policy is not to intervene in such affairs, Gates does just that. After a tense and lethal encounter, the foursome then quickly sets off with the gold and a group of Iraqi civilians, including Amir (CLIFF CURTIS), whose wife was the woman killed.
The only problem is the Iraqi soldiers fire gas canisters at them, causing the soldiers' vehicles to crash and Barlow to be captured by the enemy. From that point on, Gates, Elgin, Vig and their friendly Iraqi comrades try to retrieve Barlow, get the civilians to the Iranian border and keep their stash of gold from falling into the wrong hands.