Sympatyczny i szlachetny intelektualista Pierre-Paul Daoust (Alexandre Landry) ma 36 lat i choć napisał doktorat z filozofii, musi pracować jako kurier, aby związać koniec z końcem. Nie lubi swojej pracy, która jego zdaniem jest pełna niedorzeczności. Pewnego poranka Pierre-Paul staje świadkiem napadu. Przebiegł on niepomyślnie dla wszystkich stron konfliktu, co oznacza, że kurier zostaje sam na sam z dwoma trupami i torbami pełnymi pieniędzy. Pierre-Paul, nie czekając na przyjazd policji, zbiera więc fortunę, która - jak się niebawem okazuje - należy do groźnych ludzi gotowych zabijać i torturować dla osiągnięcia celu.

Conrad Stonebanks (Mel Gibson) to jeden z największych na świecie handlarzy bronią. Zanim przeszedł na ciemną stronę mocy, był jednym z tych, którzy powołali do życia Niezniszczalnych - kierującą się własnym kodeksem honorowym grupę najlepszych na świecie żołnierzy do wynajęcia. Czy drużynie Rossa uda się przechytrzyć dawnego kompana znającego ich na wylot? W realizacji misji wesprze ich kolejna generacja najemników. Nikt nie jest przecież wiecznie młody.

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 (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ę.