Barney Ross (Sylvester Stallone) é um homem sem nada a perder. Sem medos e avesso a emoções, ele é o líder, o sargento e o estrategista de um grupo de experientes mercenários que vivem no limite.
Este grupo de guerreiros modernos é composto por um ex-membro das Força Especial Britânica, Lee Christmas (Jason Statham); um mestre no combate corpo a corpo, Yin Yang (Jet Li); e um especialista em armas pesadas que é amigo de Barney há dez anos, Hale Caesar (Terry Crews).
Também fazem parte das operações um expert em demolições que é considerado o cérebro do grupo, Toll Road (Randy Couture) e um combatente veterano especialista em armas de precisão que precisa lidar com seus próprios demônios, Gunnar Jensen (Dolph Lundgren).
Este perigoso bando se junta para uma missão muito difícil, mas bastante recompensadora: derrubar um ditador na América Latina.
Eles são então enviados para se infiltrar na ilha de Vilena para lutar contra o cruel ditador e libertar a população do local. Juntos eles possuem uma marca, a tatuagem The Expendables.