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