Barney Ross leidt een groep doorgewinterde huurlingen genaamd de Expendables. De mysterieuze Mr. Church vraagt Ross en zijn team om de gewetenloze dictator van een Zuid-Amerikaans land te liquideren. Ross gaat met zijn oude strijdmakker Christmas op verkenning uit en ze ontmoeten de verzetsstrijder Sandra. Al snel blijkt dat de mannen zijn voorgelogen door Church. Ze weten op het nippertje te ontsnappen, maar Sandra wordt gevangengenomen door de genadeloze soldaten. Ross besluit terug te gaan en Sandra te bevrijden, maar daarbij heeft hij de hulp van zijn team nodig.