Отряд профессиональных наёмников и отчаянных парней во главе с Барни Россом получает непростое задание — любой ценой найти и уничтожить кровавого тирана-диктатора, нагнетающего страх на мирное население и сеющего хаос в южноамериканской стране.

Отправляясь на выполнение нелёгкой миссии, закалённые огнём и водой, прошедшие не одну войну, люди Росса попадают в самое пекло. Отныне им придётся выживать: сплотиться и достигнуть цели, либо отчаяться и погибнуть. И всё же эти храбрые, поистине невозмутимые ребята готовы реализовать даже не реализуемое. Но не всё так просто, как кажется на первый взгляд…

Ветеран войны во Вьетнаме Джон Рэмбо путешествует по стране, навещая боевых товарищей. В небольшом городке его арестовывает «за бродяжничество» шериф Тисл, который считает, что таким, как Рэмбо, здесь не место. В участке Джон подвергается унижениям и жестокому обращению со стороны местных полицейских, и, не выдержав издевательств, нападает на стражей порядка, совершает побег и скрывается в близлежащих лесах. Тисл вместе с коллегами бросаются в погоню, ещё не подозревая, что их противник — бывший боец элитного спецотряда «Зелёные береты» и специалист по ведению боевых действий и партизанской войны.

В 2032 году в крио-тюрьме после 35-летней заморозки пробуждается один из самых опасных преступников Саймон Феникс и решает взять приступом спокойный, свободный от всякого насилия Сан-Анджелес.

Неспособные справиться с жестокими повадками 1990-х годов, свойственными Фениксу, официальные власти ищут полицейского тех лет, который смог бы одержать верх над преступником 90-х. Для этого они размораживают сержанта Джона Спартана, несправедливо осужденного на срок в крио-тюрьме за его последнюю схватку с Фениксом.

Неудержимые несут потери: Барни Росс выбывает из строя, а Ли Кристмас отстранен от будущих операций. В команду набирают новых бойцов и отправляют возмещать ущерб. Но и они терпят поражение и попадают в плен. Теперь Ли Кристмас должен в одиночку пробраться в логово противника и освободить команду, попутно предотвратив глобальную катастрофу. Только так можно спасти мир и восстановить репутацию Неудержимых.