Conrad Stonebanks (Mel Gibson) foi um dos fundadores do grupo Os Mercenários junto com Barney Ross (Sylvester Stallone). No passado, os dois tiveram uma richa e Ross não viu alternativa: tirou a vida de Conrad. O que ele não esperava era que o algoz na verdade havia forjado a própria morte e retorna, mais poderoso do que nunca, querendo vingança. Para derrotar a ameaça, Ross decide reunir novos Mercenários para o grupo para tentar manter a hegemonia de uma vez por todas.