Barney Ross (Sylvester Stallone) jest dowódcą doświadczonej grupy najemników, którzy są jednymi z najlepszych w swoim fachu. Wśród weteranów znajdują się m. in. biegle władający bronią białą Lee Christmas (Jason Statham) i mistrz wschodnich sztuk walki Yin Yang (Jet Li). Drużyna otrzymuje zadanie obalenia despotycznego dyktatora, generała Garzę (David Zayas), który swoimi rządami, nie tylko krzywdzi obywateli państwa, ale też zaczyna zagrażać innym krajom. Najemnicy wyruszają do Ameryki Południowej na samobójczą misję.

Mr. Church znów zwołuje najbardziej zabójczą ekipę najemników na świecie. Zadanie jest proste jak dziecinna igraszka: znaleźć, wytropić, zabić! Niestety wkrótce sprawy zaczynają się komplikować, a niezniszczalni po raz pierwszy zaczynają czuć się przyparci do muru. Szczególnie, gdy jeden z nich ginie wciągnięty w pułapkę. "Zemsta" – tego słowa żadnemu z nich nie trzeba powtarzać dwa razy. Uzbrojeni po zęby, wściekli jak nigdy, gotowi na największą zadymę, wyruszają wykończyć wszystkich złych kolesi jacy znaleźli się w scenariuszu. I tylko ktoś, kto nie wie nic o kinie akcji może zapytać: "no i co?". Odpowiedź jest oczywista: "Hasta la vista, Baby!". Jeszcze jakieś wątpliwości? Chuck Norris rozwieje je z półobrotu.

Barney Ross i Niezniszczalni ratują Doca, który jest więziony od ośmiu lat, z pociągu, który przewozi go do więzienia o zaostrzonym rygorze. Doc łączy siły z Barneyem, Lee Christmas, Gunnerem, Toll Road i Hale Caesarem, aby zatrzymać dilera Victora Minsa podczas transakcji bombami. Jednak odkrywają, że sprzedawcą jest w rzeczywistości były Expendable Conrad Stonebanks, który źle strzela do Hale'a Caesara. Niezniszczalni zabierają swojego przyjaciela do szpitala, a Barney spotyka Trencha w poczekalni, który mówi, że są starzy. Następnie spotyka się z oficerem operacyjnym Maxem Drummerem, który wynajął Niezniszczalnego do zabicia Victora, i daje Barneyowi ostatnią szansę na rozwiązanie problemu. Barney dochodzi do wniosku, że jego załoga jest stara i postanawia zwerbować nowy, szybszy zespół przy wsparciu swojego przyjaciela Bonaparte. Barney zatrudnia Thorna, Lunę, Marsa i buntownika Johna Smilee i odmawia współpracy ze swoim starym zespołem. Udają się do Bukaresztu, ale ich misja kończy się niepowodzeniem i tylko Barney ucieka ze Stonebanks. Teraz Barney zamierza wrócić, by uratować swój zespół wraz z wyrzutkiem Galgo. Jednak jego stary zespół jest jak rodzina i nigdy nie zostawi Barneya samego walczącego, ponieważ rodzina walczy razem, aby chronić członka.

Lee Christmas i Barney Ross po raz kolejny zwołują ekipę topowych najemników, by stanąć do walki z wyjątkowo bezwzględnym wrogiem. Niezniszczalni wkraczają do akcji zawsze, gdy wszystkie inne środki zawodzą. Tym razem jednak stara gwardia nie wystarczy. Do zespołu twardzieli dołącza młode pokolenie reprezentujące nowe style walki, inną taktykę i metody działania. Muszą odbić z rąk terrorystów broń masowej zagłady o niewyobrażalnej sile, zanim trafi ona w ręce dyktatora, który nie cofnie się przed niczym, by ocalić swoją potęgę. Dodatkową komplikacją będzie wybuchowa relacja, która połączy Lee Christmasa (Jason Statham) ze zmysłową femme fatale Giną (Megan Fox).