Сюжет третьей части франшизы разворачивается после успешного завершения очередной миссии отрядом наемников «Неудержимые». Внезапно выясняется, что их старый враг и соучредитель отряда Конрад Стоунбэнкс, который много лет назад исчез после выбора пути торговца оружием, жив и готовится к расправе над всеми, кто когда-то был с ним рядом.
Действие картины разворачивается в Древней Греции 1200 года до нашей эры, где царица Алкмена, попавшая под чары верховного бога Олимпа Зевса, рожает сына, которому прорицатели предсказывают судьбу величайшего воина, принесшего мир и процветание родной стране. Мальчик получает имя Геракл, но до поры до времени не подозревает о своём божественном происхождении и великой миссии.