Larry the Cable Guy, Bill Engvall and DJ Qualls are teaming up as Larry, Bill, and Everett, three best friends who are spending their weekend at the army reservist base to drink beer and shoot guns while helping Larry (the Cable Guy) get over the loss off his girlfriend and his job. The three misfit blue-collar rednecks are mistaken for volunteer army men by a rough drill sergeant (Keith David) and accidently end up on a plane for the front lines in Iraq. However, on the plane ride there, they decide to take a nap in some of the army vehicles and, due to rough conditions aboard the plane, are dropped from the carrier.
Upon waking up and discovering they are in a desert, they immediately believe that they are in Iraq when really they have been dropped in Mexico. The drill sergeant, who was dropped from the plane also in an attempt to track down his three miscreants, was still knocked out cold, and the three troops believe he is dead, so they bury him alive.
Once Larry, Bill, and Everett head on their way down the road, they come across villagers who believe that they are really American soldiers sent to help free them from the bandits that have been raiding their small village. The three accidently scare off the outlaws at first and are treated as heroes. Upon finding out they are really in Mexico, Larry, acting in charge, decides they must stay behind and help the people, since they are fighting the War on Terror, and these bandits, by United States' definition, are terrorists of a sort.
After several wacky attempts to help the villagers and discovering that the sergeant is alive, the boys manage to free the village. At the end of their final battle, the U.S Government arrives to rescue the soldiers because Bill's wife nagged them into it.