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.

The Expendables nennt sich ein Trupp bestens ausgebildeter Söldner, der von dem mit allen Wassern gewaschenen Barney Ross befehligt wird. Von dem undurchsichtigen Church, der den Mord an seinem Sohn rächen lassen will, erhalten sie den Auftrag, den Diktator Garza in seiner Bananenrepublik zu töten und den alten, demokratisch gewählten Präsidenten wieder zu installieren. Schnell stellen Ross und Co. fest, dass Garza zum einen von der CIA gedeckt wird, ihr Auftraggeber zum anderen mit falschen Karten spielt. Und dann heftet sich mit dem durchgeknallten Gunnar Jenssen auch noch ein unehrenhaft aus der Gruppe ausgeschiedener Killer an die Fersen der Expendables.

Eine Routinemission wird zum Horrortrip. Das Spezialkommando unter Major Dutch Schaefer soll im mittelamerikanischen Dschungel Geiseln aus den Händen von Guerilleros befreien. Doch die Männer bekommen es nicht nur mit einer Handvoll Rebellen zu tun. In der grünen Hölle lauert ihnen ein Gegner auf, der nicht von dieser Welt ist. Eine Kreatur, die das Töten als reine Lust betrachtet - und Elitesoldaten als willkommene Jagdtrophäen.

In ferner Zukunft führt Bauarbeiter Douglas Quaid ein zufriedenes Leben mit seiner attraktiven Ehefrau Lori. Einzig seine immer wiederkehrenden Albträume vom Planeten Mars quälen ihn und so entschließt er sich zu einer virtuellen Reise auf den Roten Planeten. Doch bei der Erinnerungsimplantation geht etwas schief und Quaids Leben ändert sich radikal. Ist er wirklich derjenige, der er zu sein glaubt? Quaid begibt er sich auf die gefährliche Suche nach seiner wahren Identität.

Der Kopfgeldjäger Beck ist der richtige Mann für schwere Fälle, die zumeist in der Aufgabe bestehen, Gelder für seinen Boß einzutreiben. Der Plan, endlich auszusteigen und sein eigenes Restaurant aufzumachen, wird ihm jedoch verwehrt, um einen letzten Auftrag zu erfüllen. Er soll Travis, den Sohn seines Bosses aus dem Amazonasgebiet abholen, der dort unten nach Schätzen sucht. Das Aufstöbern ist kein Problem, nur will Travis nicht unbedingt wieder zurück, denn ein kostbares Artefakt ist zu finden, den Schlüssel zu einer Art Eldorado. Hinter dem ist auch Travis' Boß Hatcher her, der es gar nicht gern sieht, wenn Travis sich mit dem Fund verdrücken würde. Alsbald ist die Jagd auf die beiden eröffnet und im Amazonasdschungel herrscht dicke Luft, damit die beiden heil aus der Sache wieder herauskommen...