Barney Ross (Sylvester Stallone) é o líder de um grupo de mercenários, que realiza qualquer missão desde que ela seja bem paga. Entre seus companheiros usuais estão o especialista em facas Lee Christmas (Jason Statham), Bao Thao (Jet Li) e Gunnar Jensen (Dolph Lundgren), que têm demonstrado instabilidade emocional durante as missões. Um dia, Barney e sua trupe são contratados para derrubar o general Garza (David Zayas), ditador da ilha de Vilena. Barney e Lee vão ao local e encontram Sandra (Gisele Itiê), que deseja derrubar o governo. Só que logo eles são atacados pelas forças de Garza e de Monroe (Eric Roberts), um empresário americano que financia o governo local. Barney e Lee deixam Vilena e abandonam a missão, mas a persistência de Sandra, que deseja ficar para lutar pela liberdade, mexe com os até então inexistentes princípios de Barney.

Barney Ross, Lee Christmas, Yin Yang, Gunner Jensen, Toll Road e Hale Caesar - agora com os novos membros, Billy the Kid (Liam Hemsworth) e Maggie (Yu Nan) a bordo – reúnem-se quando o Sr. Church os recruta para um trabalho aparentemente simples. O que para Barney e o seu bando de mercenários de velha guarda parecia dinheiro fácil acaba, na realidade, por se tornar numa missão de sobrevivência quando um deles é violentamente assassinado e o grupo se descobre em território hostil e a lutar contra uma legião de inimigos em números muito superiores aos seus. Sedento por vingança, o grupo leva o caos e a destruição aos seus inimigos, acabando também por eliminar uma inesperada ameaça no momento exato – 5 toneladas de plutónio ativo, mais do que o suficiente para alterar o equilíbrio de poder no mundo. Mas nada disto se compara ao terror e justiça que vão infligir contra o infame adversário que assassinou um dos seus irmãos de armas.

Barney (Sylvester Stallone) e sua trupe de mercenários resgatam Doc (Wesley Snipes), um dos integrantes originais do grupo, que estava preso há oito anos. Logo em seguida eles partem para cumprir uma missão, onde têm uma grande surpresa: o reencontro com Conrad Stonebanks (Mel Gibson), que Barney acreditava ter matado. Antigos colegas que se tornaram inimigos, Barney e Conrad agora se enfrentam em um grande duelo onde os demais mercenários são também envolvidos.

Os Mercenários enfrentam um traficante de armas que comanda o poder de um enorme exército privado.