Barney (Silvester Stallone), Christmas (Jason Statham) y el resto del equipo se enfrentan a Conrad Stonebanks (Mel Gibson), el hombre que fundó Los Mercenarios hace años, antes de convertirse en un despiadado traficante de armas y al que Barney tuvo que matar… o eso creía hasta ahora. Stonebanks, que ya esquivó la muerte una vez, tiene un solo objetivo: acabar con Los Mercenarios. Pero los planes de Barney son otros, y decide que lo mejor es reclutar sangre nueva para luchar contra la vieja generación. Reúne a un grupo compuesto por hombres más jóvenes, más rápidos y con más conocimientos técnicos.