Barney, Christmas en de rest van het team komen oog in oog te staan met Conrad Stonebanks, die jaren geleden samen met Barney The Expendables oprichtte. Stonebanks werd vervolgens een meedogenloze wapenhandelaar en iemand die Barney gedwongen was te doden... of dat dacht hij tenminste. Stonebanks, die de dood al eens eerder ontglipte, heeft nu als missie om The Expendables te beëindigen - maar Barney heeft andere plannen. Barney besluit dat hij oud bloed met nieuw bloed moet bestrijden en introduceert een nieuw tijdperk van Expendables teamleden, waarbij hij individuen rekruteert die jonger, sneller en technisch onderlegd zijn. De nieuwste missie wordt een botsing tussen klassieke old-school stijl en high-tech expertise in de meest persoonlijke strijd van de Expendables tot nu toe.

Julius en Vincent Benedict zijn het resultaat van een experiment dat bedoeld was om het perfecte kind te creëren. Julius was gepland en groeit op tot atletische proporties. Vincent is een ongelukje en is wat kleiner van gestalte. Vincent wordt in een weeshuis geplaatst, terwijl Julius naar een eiland in de Zuidzee wordt gebracht en wordt opgevoed door filosofen. Vincent wordt het ultieme uitschot en staat op het punt om gedood te worden door woekeraars.

Barney Ross leidt een groep zeer bekwame huurlingen, waaronder messenliefhebber Lee Christmas, vechtsportexpert Yin Yang, zware wapenspecialist Hale Caesar, explosievenexpert Toll Road en een onvoorspelbare scherpschutter Gunner Jensen. Wanneer de groep door de mysterieuze Mr. Church wordt ingehuurd om de dictator van een klein Zuid-Amerikaans eiland te vermoorden, bezoeken Barney en Lee de afgelegen locatie om hun tegenstanders te verkennen en de ware aard van het conflict dat de stad verzwelgt te ontdekken.

De harde politieagent John Kimble krijgt meer dan waar hij op had gerekend wanneer hij undercover gaat als kleuterleerkracht om bewijs te verzamelen tegen een brute drugsbaron, terwijl hij tegelijkertijd de jonge zoon van de man beschermt. Geconfronteerd met een klas van uitbundige kleuters wiens streken zijn geduld op de proef stellen en zijn kunnen testen, heeft Kimble misschien wel zijn gelijke gevonden... op meer manieren dan één.

Er dreigt een dodelijke zombie-epidemie voor de mensheid, maar Wade, een boer en familieman uit een klein stadje, weigert de nederlaag te accepteren, zelfs wanneer zijn dochter Maggie besmet raakt. Naarmate Maggie's toestand verslechtert en de autoriteiten proberen degenen met het virus uit te roeien, wordt Wade tot het uiterste gedreven om haar te beschermen. Joely Richardson speelt ook een rol in deze post-apocalyptische thriller.