Fearless Barney Ross (Sylvester Stallone) is leader of a tight-knit band of men - Lee Christmas (Jason Statham), ex-SAS and skilled with any bladed weapon; Yin Yang (Jet Li), a close combat master; Hale Caesar (Terry Crews), a long-barrel weapons specialist; Toll Road (Randy Couture), a skilled demolitions expert; and Gunnar Jensen (Dolph Lundgren), a veteran in precision sniping. When the mysterious Church offers Barney a job no one else would take, the team embark on what appears to be a routine mission: overthrow General Gaza (David Zayas), the murderous dictator of the small island country of Vilena. There, Barney and Christmas meet Sandra (Giselle Itie), a local freedom fighter with a dark secret. They also learn the true enemy - rogue ex-CIA operative James Monroe (Eric Roberts) and his henchman Paine (Steve Austin). When things go wrong, Barney and Christmas are forced to leave Sandra for dead. Haunted by this failure, they return to Vilena to finish the job he started.