W ręce terrorystów wpada broń masowej zagłady o mocy zdolnej zniszczyć całą planetę. Barney Ross i jego niezniszczalna ekipa wkraczają do akcji, by zapobiec wojnie Rosji z USA.

Kolejnym zadaniem dla Barney’a Ross’a i jego zespołu jest stawienie czoła handlarzowi bronią Condradowi Stonebankskiemu, który jest jednym z założycieli Niezniszczalnych. Ten jednak będzie próbował zemścić się na dawnym przyjacielu i jego ekipie. Do drużyny dołączają młodzi zawodowcy, którzy wprowadzą do staromodnego zespołu nowe technologie. Niestety misja okazuje się jednak trudniejsza niż przypuszczali.

Oddział specjalny dowodzony przez Barneya Rossa (Sylvester Stallone) otrzymuje kolejne zadanie. Jego członkowie mają wykraść plany kopalni, które znajdują się we wraku rozbitego samolotu. Misja komplikuje się, gdy o znalezisku dowiaduje się psychopatyczny Jean Vilain (Jean-Claude Van Damme). Przestępca morduje jednego z ludzi Barneya, a następnie kradnie znalezisko. Oddział najemników poprzysięga mu zemstę. Tymczasem okazuje się, że Vilain ma dostęp do broni masowego rażenia.

Najnowszy film Sylvestra Stallone opowiada o grupie najemników. Ich dowódcą jest Barney Ross (Sylvester Stallone) - najstarszy i najbardziej doświadczony ze wszystkich. Reszta ekipy to Lee Christmas (Jason Statham) - specjalista od walki na noże i Bao Thao (Jet Li) - chiński mistrz sztuk walki. Zostają oni wynajęci do obalenia despotycznego dyktatora. W tym właśnie celu wyruszają do Ameryki Południowej.

Złowrogi Doktor Robotnik powraca z zamiarem kontynuowania projektu swojego dziadka a następnie zniszczenia świata. Drużyna Sonica zmuszona jest po raz kolejny stanąć do walki.