Barney, Christmas en de rest van het team komt face-to-face te staan met Conrad Stonebanks, de oud-medeoprichter van The Expendables en tegenwoordig een meedogenloze wapenhandelaar waarvan Barney dacht dat hij hem eerder "vervangbaar" had gemaakt.