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.

Church (Bruce Willis) zleca grupie najemników, dowodzonych przez Barneya Rossa (Sylvester Stallone) nowe zadanie. Prosta misja komplikuje się, gdy podczas akcji w brutalny sposób ginie jeden z jej członków. Komandosi pragną krwawej zemsty. Za śmierć ich kumpla odpowiada szef organizacji terrorystycznej Jean Vilain (Jean-Claude Van Damme). Wkrótce bohaterowie dowiadują się, że ich wróg posiada wystarczająco dużo broni masowej zagłady, by móc zaatakować inne kraje.

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.