Barney, Christmas e o resto da equipa reencontram-se com Conrad Stonebanks, um dos antigos co-fundadores dos Mercenários. Mas, entretanto, Stonebanks tornou-se um impiedoso negociador de armas e alguém que Barney foi forçado a matar... ou assim ele pensava. Stonebanks, que conseguiu escapar à morte, regressa agora com o objetivo de acabar com os Mercenários - mas Barney tem outros planos. Barney decide que a melhor forma de lutar com "sangue velho" é com “sangue novo” e recruta novos membros para a equipa, uma nova era de mercenários mais jovens, mais rápidos e mais "techies". Assim, a última missão dos Mercenários torna-se um choque de estilo clássico e old-school contra a alta tecnologia na batalha mais pessoal que já tiveram.