John "Hannibal" Smith está cautivo en México por dos agentes de la Policía Federal que trabajan para el renegado general Javier Tuco. Hannibal escapa y se dispone a rescatar a su amigo Templeton "Face" Peck, que está cautivo en el rancho de Tuco. Hannibal salva a Face después de reclutar a su compañero de equipo Ranger, B.A. Baracus, conduciendo al rescate en el GMC Vandura modificado de BA. Perseguidos por Tuco, se detienen en un hospital militar cercano para reclutar los servicios de su piloto Howling Mad Murdock. Huyen en un helicóptero médico, perseguidos por Tuco, en una pelea de perros que deja a BA con fobia a volar. La batalla termina cuando atraen al helicóptero de Tuco al espacio aéreo estadounidense, donde es derribado por un F-22 Raptor por invasión, matando a Tuco y sus hombres.

Ocho años más tarde, en Irak, Hannibal es contactado por el agente de la División de Actividades Especiales de la CIA, Lynch, quien les asigna una operación negra para recuperar las placas del Tesoro de los Estados Unidos y más de mil millones de dólares en efectivo, que se trasladan fuera de Bagdad en un convoy blindado. El oficial al mando de Hannibal, el general Morrison, consiente la operación, pero la antigua novia de Face, la capitana del Servicio de Investigación Criminal de la Defensa, Charissa Sosa, intenta desanimar al equipo para que no consiga las placas. La misión tiene éxito, pero cuando el equipo regresa a la base, tanto el dinero como el vehículo de Morrison son destruidos por el soldado Brock Pike y sus hombres de la empresa de seguridad privada Black Forest. Sin Morrison (la única prueba de que estaban autorizados a actuar), Hannibal, Face, Murdock y BA son sometidos a un consejo de guerra, condenados a diez años de prisión por separado y dados de baja con deshonor. Debido a que las placas eran su responsabilidad, Sosa también acaba en consejo de guerra y es degradada a teniente.

Seis meses después, Lynch visita a Hannibal en la cárcel y le dice que Pike podría estar intentando vender las placas con la ayuda de un patrocinador árabe. Hannibal, que ha estado siguiendo la pista de Pike por su cuenta, hace un trato con Lynch: reincorporación completa y expediente limpio para su equipo a cambio de las placas. Lynch acepta y Hannibal escapa, liberando a Face, BA y Murdock en el proceso. El equipo secuestra un C-130, que más tarde es destruido por los UCAV Reaper, pero no antes de que el equipo salte en paracaídas en un tanque M8 escondido a bordo y llegue a tierra sano y salvo. El equipo se moviliza para reclamar las placas y logra secuestrar al patrocinador de Pike. Se revela que el patrocinador es en realidad el General Morrison disfrazado, ya que conspiró con Lynch y Pike para robar las placas, pero se asoció con Pike para traicionar a Lynch y fingir su muerte. Lynch ordena un ataque aéreo para matar al equipo y a Morrison, pero el equipo consigue escapar mientras Morrison muere en la explosión.

Hannibal arregla un encuentro con Sosa a bordo de un barco de contenedores en el puerto de Los Ángeles, diciendo que le entregará a "Morrison" y las placas. Entonces, Face llama a Sosa a través de un teléfono que le había colocado antes en una estación de tren, y conspira con ella un plan diferente. Todo se desarrolla según el plan hasta que Pike, que ahora trabaja con Lynch, hace explotar el barco de contenedores con un bazooka y persigue a Face hasta casi matarlo. BA (que se ha convertido al budismo durante su estancia en la cárcel) abandona finalmente sus costumbres pacifistas y se enfrenta a Pike antes de romperle el cuello y la médula espinal, matándolo y salvando la vida de Face. Hannibal lleva a Lynch a un contenedor con Murdock, quien, con un casco antibalas cubierto y lleno de ketchup, representa a Morrison. Lynch dispara a la cabeza de Murdock, creyendo que ha matado a Morrison, y más tarde es engañado para que admita que ha robado las placas, pero posteriormente es capturado y arrestado por Sosa por sus crímenes.

Agentes de la CIA dirigidos por otro "Lynch" acuden y reclaman la custodia del original. A pesar de su éxito y de demostrar su inocencia, los militares siguen arrestando al equipo por fugarse de la cárcel, también un delito; tanto ellos como Sosa se enfadan por ello, ya que sólo se hace para que el jefe de Sosa no tenga que rellenar el papeleo. El jefe de Sosa incluso trata de cubrir sus huellas por su metedura de pata. Sosa es reincorporada como capitana, pero promete hacer todo lo posible para liberar al equipo y besa a Face mientras todos son conducidos a un furgón de la prisión. En el furgón, el equipo empieza a decir que el sistema les ha vuelto a quemar, pero Aníbal les dice que siempre hay una salida para cualquier situación, y se vuelve hacia Cara, que sonríe y dice "No quiero robarle la frase, jefe, pero... Me encanta cuando un plan sale bien" y abre la boca, revelando una llave de esposas que le ha dado Sosa a través del beso. La escena final incluye una narración (hablada por Corey Burton) similar a la narración de apertura del programa.