Dowódca grupy najemników Barney Ross oraz jego ludzie: specjalista od walki wręcz Yin Yang, nożownik Lee Christmas oraz nieobliczalny Gunnar Jensen otrzymują kolejne zadanie od agenta CIA, Churcha. Mają udać się do Albanii i przechwycić tajemniczy obiekt pochodzący ze strąconego samolotu. Na miejscu brygada wpada w zasadzkę. Przemytnik broni Jean Vilain uprowadza i morduje Billy'ego The Kida, najmłodszego członka grupy. Kompani chcą pomścić kolegę. Tymczasem ludzie Vilaina usiłują przechwycić duże ilości plutonu z opuszczonej kopalni. Niezniszczalni, wspierani przez specjalistkę od nowoczesnej technologii Maggie Chan, najemnika Trencha i emerytowanego wojskowego Bookera, muszą pokrzyżować ich plany.