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