El sargento Kilgore (Keith David) finalmente alcanza a Larry (Larry the Cable Guy), Bill (Bill Engvall) y Everett (DJ Qualls) en La Miranda cuando están en medio de un enfrentamiento con Santana (Danny Trejo) y su banda de bandidos, y Everett no tarda en sacar un lanzacohetes para intentar ahuyentar a los villanos. Como no está dispuesto a dejarle usar un arma tan poderosa, Larry lucha con él por el control de la misma, y Everett acaba disparando el cohete directamente al aire. El cohete vuelve a caer en su dirección y todos se dispersan para evitarlo, ya que aterriza en el pozo del pueblo, que no funciona, y explota. Aunque la explosión hace que salga agua del pozo por primera vez en años, el caos que la precede permite a los bandidos secuestrar a Kilgore y llevarlo a su cuartel general. Una vez que Larry, Bill y Everett lo descubren, se dirigen allí para liberarlo.

El trío se cuela en la propiedad, y tras ver que los bandidos se entretienen con un espectáculo de lucha libre, Everett se pone un traje de luchador y tiene un combate con otro luchador para mantenerlos distraídos mientras Larry y Bill salvan a Kilgore. Larry encuentra primero a Kilgore y lo desata, y cuando Kilgore encuentra a Bill intentando sabotear los vehículos de los bandidos poniendo azúcar en sus depósitos de gasolina, sustituye el azúcar por dinamita que acaba de encontrar. Everett arruina el plan cuando se desenmascara excitado a la vista de los bandidos después de ganar la partida, tras lo cual Santana ordena a sus hombres que le disparen, pero Larry aparece y dispara unas cuantas veces para que los villanos caigan al suelo y permitan a Everett ponerse de su lado. A continuación, todos los vehículos de los bandidos explotan, y Larry y Everett salen corriendo y se reúnen con Bill y Kilgore en el Hummer descubierto en el que llegaron antes de que todos regresen a La Miranda. Santana ordena a sus hombres que ensillen los caballos y saquen a "Big Bertha", declarando que este es el fin de La Miranda.

Los soldados regresan a la ciudad por la mañana, y Kilgore informa a Larry y a los demás que deben regresar a los Estados Unidos porque esta no es su lucha, lo que Bill respalda. Larry se niega a marcharse, señalando que la banda de Santana sin duda vendrá aquí y que el pueblo está indefenso. También añade que, como soldados americanos, su trabajo es llevar la libertad y la democracia a la gente que lo necesita, y los ciudadanos de La Miranda definitivamente lo necesitan. Convence a los demás para que se queden y luchen con él, y justo en ese momento, la banda de Santana aparece en la distancia a caballo y respaldada por "Big Bertha", que es un tanque Sherman de la Segunda Guerra Mundial. Larry ordena a su enamorada María (Marisol Nichols) que lleve a todos los ciudadanos a la iglesia.

Los cuatro soldados se enfrentan a sus enemigos, y Kilgore informa a los demás de que deben acabar con el tanque. Para ello, Larry saca a relucir el viejo cañón que Everett había intentado hacer operativo de nuevo, y consigue que explote el tanque y lo destroce. Justo en ese momento, los ciudadanos de La Miranda -habiendo llegado a su límite con Santana y sus bandidos- respaldan al cuarteto con sus propias armas y hacen huir a los villanos. Sin embargo, Santana aparece dirigiéndose a la iglesia, y pronto se apodera de María y se la lleva. Larry se entera de esto por el padre de ella momentos después cuando va a ver cómo está la gente allí, e intercepta a Santana antes de que pueda escapar. Larry consigue que María se acerque a él, pero justo antes de que Santana pueda disparar a los dos, aparece otro soldado americano en un helicóptero y le dispara a Santana para quitarle el arma de la mano. Aparecen entonces más helicópteros del ejército estadounidense y distraen a Santana, lo que da a Larry la oportunidad de darle un puñetazo, y entonces besa a María mientras unas cuantas docenas de tropas entran en el pueblo.

Los soldados acorralan a todos los bandidos y entonces el coronel Dalton (Matt Riedy) se presenta ante Larry, Bill, Everett y Kilgore. Les explica que los soldados están aquí gracias a la esposa de Bill, Connie (Lisa Lampanelli); cuando Bill la llamó el día anterior y le dijo que estaba en México, ella llamó sin descanso al Pentágono y le dijo a todo el que quisiera escuchar que su marido estaba varado allí hasta que el Estado Mayor envió al Ejército a buscarlos. El cuarteto es entonces abordado por el subsecretario de la sección de Asuntos Centroamericanos del Departamento de Estado, que desea hablar con ellos para encubrir su presencia en una nación amiga. Con su cooperación, el gobierno de EE.UU. hace llegar a los medios de comunicación una historia según la cual los cuatro hombres formaban parte de una exitosa campaña llamada "Operación Sombrero"; con el permiso (retroactivo) del gobierno mexicano, la operación fue diseñada para que el personal estadounidense atacara los campamentos terroristas en el norte de México, lo que provocó que Santana y sus bandidos fueran catalogados como un grupo terrorista.

Larry, Bill, Everett y Kilgore regresan a los Estados Unidos y todos reciben la Estrella de Plata, y Bill también recibe un Corazón Púrpura por haber sido herido en las nalgas durante la batalla. Sus destinos posteriores son los siguientes:

Kilgore dirige ahora el exitoso Boot Camp Workouts en Miami, Florida, cumpliendo su sueño secreto de ser instructor de aeróbic.
Bill demandó al gobierno mexicano por sus lesiones. Recibió un cuantioso acuerdo extrajudicial, que utilizó para comprar una mansión para él y su familia en Beverly Hills.
Everett regresó a México y se convirtió en Carne Asada, el luchador profesional más popular del país.
Larry también regresó a México para estar con María. Más tarde se casan y abren una cantina llamada "The Mess Hall" en una playa de Cabo San Lucas, cumpliendo el sueño de María de abrir una cantina en una hermosa playa lejos de La Miranda.

Además, Santana completa un exitoso programa de rehabilitación y se convierte en comediante.