After a successful assignment to save hostages from pirates in Somalia, Barney Ross and his team of mercenaries, the "Expendables" are invited by Mr. Church to kill the corrupt General Garza, who is the dictator of the Vilena Island in the Gulf of Mexico. Mr. Church offers 5 million dollars and Barney travels with his partner Lee Christmas in their plane to Vilena to meet their local contact, Sandra. They have an incident with one troop and they flee from the island, but Sandra refuses to leave her country and is left behind. They investigate and discover that Church is actually from CIA, that wants them to do the dirty work to destroy the powerful drug dealer and rogue FBI agent James Munroe, who is using the island to grow coke. But Barney also feels divided between staying safe in USA or risky his life to save Sandra and his own soul.