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 moest vermoorden... althans dat dacht hij.Stonebanks, die al eens aan de dood ontsnapte, maakt er nu zijn missie van om een einde te maken aan The Expendables, maar Barney heeft andere plannen.Barney besluit dat hij oud bloed met nieuw bloed moet bevechten, en luidt een nieuw tijdperk van Expendables-teamleden in, waarbij individuen worden gerekruteerd die jonger, sneller en meer technisch onderlegd zijn.De nieuwste missie wordt een botsing van klassieke ouderwetse stijl versus hightech expertise in de meest persoonlijke strijd van de Expendables tot nu toe.