Барни Рос няма какво да губи. Безстрашен и без емоции, той е лидерът, мъдрецът и стратегът на тясно сплотена група мъже - лоялни съвременни воини. Той описва това, което прави като „премахване на тези лекета, до които е трудно да се добереш”. Тайнственият Чърч предлага на Барни работа, която изглежда рутинна: да се свали генерал Гарза – жестокият диктатор на малката островна държава Вилена. При разузнавателна мисия във Барни се среща с контакта си Сандра – местен борец за свобода с мрачна тайна. Те също така откриват кой е и истинският им враг: корумпираният бивш оперативен служител на ЦРУ Джеймс Монро и неговият главорез Пейн. Когато нещата много се объркват, Барни и Кристмас са принудени да изоставят Сандра, като на практика й подписват смъртната присъда. Преследван от мисълта за провала си, Барни убеждава екипа си да се върнат.

След като ментора на екипа, Туул, е брутално убит по време на тайна операция, Барни Рос и партньорите му тръгват по следите на виновниците. Те обаче не са единствените, които търсят отмъщение: младата дъщеря на Туул, Фиона, също издирва убийците на баща си. Но когато младото момиче попада в плен на безмилостния диктатор, отговорен за смъртта на Туул, мисията на “Непобедимите” се променя, и сега те не само трябва да я спасят, но и да попречат на диктатора и хората му да унищожат цяла една държава.

Барни, Кристмас и останалата част от екипа се изправят лице в лице с Конрад Стоунбанкс, сформирал навремето Непобедимите заедно с Барни. Впоследствие Стоунбанкс се превръща в безскрупулен търговец на оръжие, когото Барни е бил принуден да убие... или поне така си е мислел. Веднъж вече успял да избегне смъртта, сега Стоунбанкс има една основна мисия - да унищожи Непобедимите. Барни обаче има други планове и решава, че единственият начин да се пребори с опитния враг е да влее свежа кръв в екипа, привличайки нови бойци - по-млади, по-бързи и технически по-грамотни.

Въоръжени с всички възможни оръжия и умения да ги използват, "The Expendables" са последната линия на защита в света и екипът, който се обажда, когато всички други възможности са изключени. Но новите членове на екипа с нови стилове и тактики ще придадат на "новата кръв" съвсем ново значение