Матерый наемник по имени Барни Росс нападает на поезд, в котором перевозят темнокожего преступника по кличке "Док". Последний был товарищем главного героя, но восемь лет назад угодил в специфическую тюрьму, отсутствующую на карте мира. Впрочем, далеко не теплые чувства заставили рисковать здоровьем и нападать на конвой. Необходим специалист для очередного задания, а другого кандидата отыскать не получилось. Оружейный барон намеревается реализовать на "черном рынке" так называемое вакуумное оружие. Официально власти Соединенных Штатов не в состоянии вмешаться в сделку, но опасаются последствий. Потому спецслужбы вновь обратились к "Неудержимым" с просьбой предотвратить подписание контракта.

Причем агент Макс Драммер пригласил и Барни в качестве потенциального исполнителя, но тот отказался. Поговаривают, что наемник подался в политики и хочет стать президентом США. По прибытию в Сомали, Росс начинает собирать информацию. Прикрытие сделки обеспечивает Конрад Стоунбэкс, некогда входивший в команду "Неудержимых", потому отлично знающий тактику подразделения. Когда происходит первая перестрелка, Цезаря ранят, а противник благополучно уходит, прикрывшись взрывом мощного заряда. Драммер недоволен провалом, после чего требует в ускоренном темпе исправить ситуацию. Осознавая, что следующее столкновение с Конрадом может привести к жертвам среди соратников, Барни нанимает новичков, которых не жалко.

Небольшим отрядом наемников под названием "Неудержимые" руководит Барни Росс, а должность заместителя неофициально принадлежит мастеру боя на ножах Ли Кристмасу. Среди подчиненных находятся мастер восточных единоборств Инь Ян, пулеметчик Хейл Цезарь, темнокожий подрывник и борец Толл Роуд, психопат и технарь Гуннар Йенсен, а недавно коллектив пополнился снайпером Билли Тиммонсом. Очередное задание приходится выполнять в Непале, освобождая из плена китайского бизнесмена. Попутно Барни находит в камере Тренча, с которым долгие годы конкурирует. Последний провалил миссию и оказался в безвыходном положении. Отправив спасенного мужчину домой, главные герои летят в Нью-Йорк. В фирменном баре команда отмечает успешное выполнение контракта. Билли говорит Россу, что возлюбленная София выступает против нынешней работы кавалера.

Поскольку на девушку у новичка серьезные планы, придется покинуть "Неудержимых". На следующий день Барни в церковь вызывает таинственный сотрудник американских спецслужбы. Он не хочет называет собственного имени, потому предлагает обращаться просто "Храм". В Албании разбился самолет, внутри которого находился крайне ценный кейс. Этот предмет и должны доставить в США наемники. В поддержку им придается Мэгги Чен, первоклассная специалистка по техническим средствам безопасности. На месте катастрофы "Неудержимых" пытается уничтожить отряд "Кровожадных", во главе с Жаном и помощником Гектором.