O filme que conta a história de um grupo de mercenários, classificados como dispensáveis. Porém tem como missão lutar para combater um ditador na América Latina. Barney Ross (Sylvester Stallone) é o líder e realiza qualquer missão desde que ele seja bem pago por isso. Entre seus companheiros usuais estão o especialista em facas Lee Christmas (Jason Statham), Bao Thao (Jet Li) e Gunnar Jensen (Dolph Lundgren), que tem demonstrado instabilidade emocional durante as missões. Um belo de 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.