Don Cobb é perito em roubar segredos do subconsciente das pessoas. Mas é-lhe oferecida a oportunidade de se redimir: em vez de roubar, deverá implantar uma ideia na mente de alguém. Mas o inimigo não dorme...

Na Paris do final do século XIX, Louise, mulher de um general, vende os brincos que o seu marido lhe deu como prenda de casamento: ela precisa de dinheiro para saldar as suas dívidas. O general volta a comprar os brincos em segredo para os dar à sua amante, Lola, quando esta está prestes a ir para Constantinopla, onde um diplomata italiano, o Barão Donati, os compra. De volta a Paris, Donati conhece Louise… e é então que Louise descobre o amor, e se torna menos frívola.

Sarajevo, Bósnia-Herzegovina, 28 de junho de 1914. O Arquiduque Austríaco Franz Ferdinand (Reinhard Forcher) está a passear de carro pela cidade de Sarajevo com a sua esposa Sophie (Michaela Ehrenstein), até que são vítimas de um atentado e morrem. Este é o pontapé de saída para o início da Primeira Guerra Mundial.

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.

Guerra do Vietnã. O capitão Sam Cahill (Danny Glover, de "A Cor Púrpura") e seus soldados têm boas relações com a população do vilarejo onde estão servindo, um lugar estratégico para as forças americanas. Mas ele está sendo substituído pelo jovem e intransigente capitão Doyle (Ray Liotta, de "Os Bons Companheiros"), que acidentalmente acaba provocando a morte do elefante considerado sagrado pelos nativos. Cahill promete então arranjar outro animal para a festa da lua. Acontece que têm apenas cinco dias para fazer isso. Eles finalmente conseguem um elefante. Só que estão a 200 milhas de distância. Depois de muitas peripécias, recebem ordens para abandonar a missão. Mas promessa é dívida e Cahill vai cumprir a sua, mesmo que para isso tenha de roubar um avião e transportar um animal de 4 toneladas num helicóptero. Baseado numa história real.