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 om te vermoorden. Stonebanks, die de dood ooit al eens in de ogen gezien heeft, heeft nu als missie om The Expendables uit te schakelen, maar Barney heeft andere plannen. Barney beslist dat hij oud bloed met nieuw bloed moet mengen en komt opdraven met een nieuw tijdperk van Expendables teamleden. Hij gaat op zoek naar personen die jonger en sneller zijn. De laatste missie wordt een botsing van de klassieke old-school stijl versus hightech expertise in de meeste persoonlijke strijd van The Expendables aller tijden.