Barney (Sylvester Stallone), Christmas (Jason Statham) y el resto del equipo se enfrentan a Conrad Stonebanks (Mel Gibson), el hombre que fundó Los Mercenarios junto a Barney. Sonebanks posteriormente se convirtió en un despiadado traficante de armas y alguien a quien Barney tuvo que matar... o eso creía hasta ahora. Sonebanks tiene un solo objetivo, acabar con Los Mercenarios. Sin embargo, Barney tiene un nuevo proyecto, reclutar individuos que sean más jóvenes, más rápidos y con más conocimientos técnicos. La última misión, vieja escuela contra nueva escuela, se convierte en la batalla más personal que han librado Los Mercenarios.