Легендарный американский военный соглашается сопроводить вождя шайеннов и его родных по дороге домой. Во время путешествия компания знакомится с молодой вдовой, семья которой погибла во время войны. Все вместе они пытаются преодолеть опасные земли, где обитают племена команчей.
Преступник и гангстер по имени Митчелл знакомится с кинозвездой по имени Шарлотта, которая очень красива, ранима и вынуждена прятаться от папарацци и прочих всевозможных преследователей в своем доме. Пытаясь завязать с прошлым, Митч находит утешение в этой милой, очаровательной девушке, и, в попытке окончательно встать на путь исправления, нанимается телохранителем к новой знакомой. Но темные дела не отпускают вот так просто...
Ностальгический боевик. Барни, Кристмас и остальные члены команды сходятся лицом к лицу с Конрадом Стоунбэнксом, многие годы назад основавшим вместе с Барни команду «Неудержимых». Впоследствии Стоунбэнкс становится безжалостным торговцем оружием и тем самым превращается в человека, которого Барни было поручено убить. Или по крайней мере он сам так считал. Теперь Стоунбэнкс, один раз уже сумевший обмануть смерть, поставил себе цель покончить с «Неудержимыми» — но у Барни на этот счет свои планы. Барни решает, что в его борьбе «свежий» подход можно противопоставить старым методам, и пополняет ряды людьми, которые моложе, быстрее и технически более подкованные. Так у членов команды «Неудержимых» начинается новая эра. Последняя миссия превращается в столкновение между представителями классической старой школы и экспертами в высоких технологиях. Среди актеров, которые могли сыграть в фильме «Неудержимые 3», были Джеки Чан, Брюс Уиллис, Клинт Иствуд, Стивен Сигал, Дуэйн Джонсон, Халк Хоган, Николас Кейдж и Микки Рурк.