Auch wenn in „The Expendables 3“ Barney Ross (Sylvester Stallone) eine neue Generation jüngerer Expendables rekrutiert, sieht man in „Expend4bles“, wie Barney und sein alter Freund Lee Christmas (Jason Statham) immer noch auf ihren Motorrädern durch New Orleans fahren und Messer auf Dartscheiben werfen zwischen tödlichen Missionen. Dies ist sehr zum Leidwesen von Lees neuer Flamme Gina (Megan Fox), selbst eine Expendable-Kollegin, die während eines hitzigen Streits mit Weihnachten Schluss macht. Weihnachten hatte in der Vergangenheit bei Frauen sicherlich eine schlechte Bilanz – seine alte Freundin Lacy (Charisma Carpenter) aus den ersten beiden Filmen wird nicht erwähnt (wahrscheinlich, weil laut Simon Wests Kommentar zu „Expendables 2“ Weihnachten gemeint war). am Ende des Films anzukündigen, dass er mit Lacy Schluss gemacht hat, aber der Moment wurde gestrichen). Dennoch scheint es, als hätte er in Gina sein Gegenstück gefunden, denn sie ist sowohl auf dem Schlachtfeld als auch abseits davon mehr als fähig.
Barney hilft seinem Kumpel, etwas Dampf abzulassen, und bringt Weihnachten in einen örtlichen Biker-Laden, wo ein Dreckskerl namens Jumbo Shrimp (Mike Möller) Barneys glücklichen Totenkopfring in einem Daumendrücken-Wettbewerb gewonnen hat (was eine schlaue Anspielung darauf ist). Stallones berüchtigtem Armdrücken-Film „Over the Top“). Christmas reinigt Jumbo Shrimps Uhr, zusammen mit einer Menge anderer böser Kerle, und holt Barneys Ring für ihn zurück.
Unterdessen zerstört in Libyen ein weitaus skrupelloserer Söldner namens Rahmat (Iko Uwais) das Gelände eines Generals, sucht nach Atomzündern und exekutiert gleichzeitig die unschuldigen Familienmitglieder des Generals.