A presença deles é descoberta por Monroe e eles conseguem fugir após um violento confronto com os soldados locais liderados pelo braço direito de Garza, Brit (Gary Daniels). A princípio, Ross decide não aceitar a oferta, mas, motivado por Sandra, que preferiu ficar e continuar a lutar; e Tool, ele concorda em matar o General Garza ao lado de sua equipe, especialmente após descobrir que Monroe raptou Sandra para tentar descobrir quem eram eles.
Ao descobrir que seus ex-colegas virão a Vilena, Gunnar oferece seus serviços a Monroe para poder vingar-se deles por expulsarem-no do time, e, mais tarde, embosca Ross e Yin enquanto eles estudam o perímetro ao redor do castelo do General Garza.
A perseguição termina em um armazém abandonado, onde Yin e Gunnar lutam uma segunda vez. Gunnar vence, mas Ross atira nele antes que ele possa impalar Yin em um cano. Sentindo-se culpado e querendo expiar seus pecados, Gunnar se redime e dá aos amigos detalhes sobre o interior do castelo.
Na noite seguinte, os Mercenários invadem o local e enfrentam Paine, Brit e os soldados do General Garza, que foi morto por Monroe após tentar impedir que este mate sua filha quando ela se recusa a falar.
Após muitos confrontos, os Mercenários conseguem resgatar Sandra e explodir o castelo, matando Monroe e todos os seus capangas. Antes de partir, Ross entrega o dinheiro que recebeu do Sr. Chuch a Sandra para que ela possa reconstruir Vilena, agora como uma democracia comandada por ela.
De volta aos Estados Unidos, os Mercenários reúnem-se com Tool e Gunnar, que sobreviveu ao tiro e está recebendo ajuda dos amigos para se livrar do vício em drogas. O filme acaba com os sete heróis deixando o estúdio de tatuagens de Tool, que eles usam como base, ainda na ativa e sempre prontos para entrar em ação.