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