Vilena está dominada por un dictador, llamado Garza (David Zayas), quien vende sus tierras y a sus soldados a unos traficantes americanos liderados por Monroe (Eric Roberts), un ex agente de la CIA, que planean una plantación masiva de coca por el país para posteriormente llevarla a los EE. UU.
Dos de los mercenarios, Ross y Christmas (Jason Statham), llegan a Vilena como turistas ecológicos e intentan tomar fotos a una especie de castillo que es el cuartel general de Garza; pero su hija es quien conduce al grupo de Barney Ross, es atrLa película inicia con un escenario de guerrilla, en donde un grupo de guerrilleros se dirigen hacia una bodega en donde se encuentra un hombre encapuchado, en cuanto llega el líder este intenta obligar al hombre a hablar pero no responde, al mismo tiempo, el grupo paramilitar conocido como Los Indestructibles hacen su aparición a bordo de camiones de asalto, creando destrucción a su paso con el fin de llegar hasta la base donde se encuentran unos rehenes, al llegar al lugar, Barney Ross (Sylvester Stallone) recata al encapuchado descubriendo que se trataba de Trench Mauser (Arnold Schwarzenegger) concluyendo que ambos se encontraban recatando a la misma objetivo, en ese momento ambos hombres se separan hacia caminos distintos con el grupo de Barney cumpliendo con la primera parte de la misión, camino hacia el escape, el grupo se divide, una parte hace una incursión por la selva mientras que la otra se va rio arriba, mientras el primer grupo se interna en la selva son emboscados, pero inmediatamente son rescatados por la mas reciente adquisición del grupo Billy “The Kid” (Liam Hemsworth) un joven y astuto francotirador, acto seguido el grupo se dirige hacia el avión para rescatar a la otra parte, el otro grupo, a bordo de motos acuáticas huye en medio de disparos de los guerrilleros, poco después hace su aparición el avión piloteado por Barney y Lee Chrismas (Jason Statham), mismos que rescatan a la otra parte del equipo y al mismo tiempo bombardean una barricada que intenta detener al equipo para finalmente escapar y finalizar la misión, durante el viaje Yin Yang (Jet Li) se prepara para lanzarse junto con el rescatado, dejando en duda si regresara o no con el equipo. Se despliega el titulo de la película.
Mientras el grupo se encuentra celebrando, Billy llama a Barney para una platica a solas, en esta, Billy expresa sus deseos de retirarse luego de confesar sus deseos de unirse a su novia que se encontraba en Paris esperándolo, Barney Accede y se retira del lugar hacia su base, ya en la base dentro de su avion, Barney se sienta a meditar cuando hace su aparición el Sr. Church (Bruce Willis) mismo que le encomienda una nueva misión a cambio de una deuda que tenían pendiente; La misión consiste en recuperar un paquete que se encontraba a bordo de un avión que se habría estrellado cerca de Rusia, el Sr. Church le advierte a Barney que esta ves iría acompañado por Maggie (Yu Nan) , misma que era la única que podría abrir el compartimiento en donde se encontraba el paquete a rescatar, a regañadientes Barney acepta dejando en claro que esta seria la ultima misión que iba a aceptar del Sr. Church.apada y estos tienen que salir de la isla bajo intenso fuego enemigo.
