Прошло восемь лет с тех пор, как Док угодил в тюрьму, которой нет на картах. Во время его перевозки к поезду подлетает вертолёт с Барни Россом. Ему удаётся спасти Дока и взорвать тюрьму при помощи мчащегося на большой скорости поезда. Освободив товарища, Барни признается, что сделал это не только из-за личных побуждений, но Док нужен ему для очередного задания.
«Неудержимым» поручено предотвратить сделку по продаже вакуумного оружия. Они едут в Сомали по заданию нанимателя Барни – агента ЦРУ Макса Драммера. Добравшись до места, команда узнаёт, что в сделке участвует бывший член Неудержимых – Конрад Стоунбэкс, считавшийся погибшим. «Неудержимые» в ходе боя, как обычно, справились с превосходящими по численности силами врага, однако член команды Цезарь получает пару серьёзных ранений, а Конрад ускальзывает, сбросив на них бомбу, но отряд спасся. После этого Драммер отчитывает Барни за провал операции. Тогда Барни, опасаясь, что кто-то из его товарищей также может пострадать, набирает новых, молодых бойцов, среди которых компьютерный гений Торн, девушка-вышибала Луна, солдат Марс бывший морпех Смайли и ещё пара человек.