Em Os Mercenários 3, Barney (Sylvester Stallone), Christmas (Jason Statham) e o resto do time ficam cara a cara com Conrad Stonebanks (Mel Gibson), que anos atrás co-fundou Os Mercenários com Barney. Stonebanks tornou-se um traficante de armas cruel e Barney foi forçado a matá-lo... Ou assim ele pensava. Stonebanks, que escapou da morte, tem como missão acabar com Os Mercenários, mas Barney tem outros planos.

Ele decide que precisa encarar o sangue velho com sangue novo e traz uma nova era de membros para a equipe, recrutando indivíduos que são mais jovens, mais rápidos e mais tecnológicos. A última missão se tornará um embate entre o estilo clássico dos veteranos contra conhecimento em alta tecnologia na batalha mais pessoal dos Mercenários.