Barney Ross (Sylvester Stallone) è un uomo che non ha niente da perdere, non prova emozioni né sente paura, è un leader e uno stratega che vive ai margini della società. Le uniche cose a cui è legato sono un camioncino, un idrovolante e la squadra di mercenari moderni composta da Lee Christmas (Jason Statham), Yin Yang (Jet Li), Hale Caesar (Terry Crews), Toll Road (Randy Couture) e Gunnar Jensen (Dolph Lundgren). Quando a Barney viene offerto un lavoro, nessun'altro oltre a lui e ai suoi soldati potrebbe portarlo a termine: porre fine alla dittatura del sanguinario generale Gaza sull'isoletta di Vilena.