Barney Ross, Lee Christmas, Yin Yang, Gunnar Jensen, Toll Road und Hale Caesar nehmen verstärkt von den Neumitgliedern Billy the Kid und Maggie einen Auftrag von Mr. Church an, der nach leicht verdientem Geld klingt. Doch dann läuft der gesamte Plan aus dem Ruder und einer der ihren wird sogar ermordet. Die "Expendables" kennen nur noch einen Gedanken: Rache! Daher begibt sich der Söldnertrupp auf seine gefährlichste Mission tief in feindliches Gebiet und stößt dabei auf eine Verschwörung, die das Kräfteverhältnis in der Welt verändern könnte und bei der sechs Pfund gefährliches Plutonium eine gewichtige Rolle spielen.

Ein skrupelloser Alt-Nazi hat es auf wertvolle Diamanten aus dem Grab des Aaron in der Wüste Sinai abgesehen. Er lässt die Steine stehlen und entführt sodann den alten New Yorker Diamantenschleifer und Ausschwitzüberlebenden Isaak Teller, der eine einzigartige Schleiftechnik beherrscht. Sobald diese Steine von Teller geschliffen sind, werden sie noch wertvoller sein. Aber der Fiesling hat nicht damit gerechnet, dass Tellers mutige Tochter und der Privatdetektiv Sheperd alles daran setzen, den alten Diamantenschleifer zu befreien ...