Die Dark Knights sind eine Rockband, die bei ihren Bühnenshows immer unglaubliche Stunts abliefert. Doch vor einem Jahr ging bei einem dieser Stunts etwas schief: Fans wurden verletzt und sogar getötet. Im Nachhinein hieß es, die Band sei verflucht. Nun wollen sich die Dark Knights an ihrem Comeback versuchen, aber Lead-Sänger Travis weigert sich, denselben Stunt, der zur Tragödie führte, zu wiederholen. Nach einer Show lernt Travis die attraktive Riley kennen, die durch ihn Zugang in den inneren Zirkel der Band erhält. Jeder warnt Travis davor, dass mit diesem Groupie etwas nicht stimmt, doch er ist ihrer Schönheit erlegen und erkennt nicht, dass ihre Absichten tödlich sind.

Der unermüdliche Forschergeist der Navy schlägt beizeiten manchmal etwas über die Stränge. In der Bestrebung eine neue Superwaffe heranzuzüchten, erschuf die amerikanische Kriegsmarie den Sharktopus, halb Hai, halb Oktopus und genauso gefährlich wie sein Name. Eigentlich stand das Monster unter höchsten Sicherheitsvorkehrungen, in einer freien Minute konnte das blutrünstige Wesen jedoch entfleuchen und treibt sich seitdem im Golf von Mexiko herum. Seinem eher ungemütlichen Wesen gemäßg verbreitet der Sharktopus dort fortan Angst und Schrecken. Das Untier muss daher um jeden Preis gestoppt werden, was sich nach und nach als gar nicht mal so einfach herausstellt, ist der Shaktopus doch mit allen Wassern gewaschen.

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.

Empört darüber, dass ihm statt des erhofften Kapitänsposten im hochmodernen Stealth-Unterseeboot nur ein profaner Schreibtischjob in Washington winkt, kapert ein psychisch instabiler Marineoffizier zusammen mit einer gedungenen Söldnertruppe besagtes U-Boot voller Atomraketen, entledigt sich seiner Besatzung und erpresst diverse Regierungen auf diversen Kontinenten unter Androhung nuklearer Schläge um Unsummen. Doch macht er die Rechnung ohne den kampfstarken Bordarzt, den seine Leute bei ihrer Säuberung im Leib des Bootes leider vergaßen.

Die geisteskranken Serienkiller Billy und Barbara möchten berühmter als Gott werden und ermorden zu diesem Zweck auf einem gemeinschaftlichen Amoklauf so viele Leute wie eben möglich (und am liebsten Polizisten). Als der Nachwuchscop Matthew und seine erfahrener Kollege William den Weg des Pärchens kreuzen, bleibt William auf der Strecke, und Matthew verliert deswegen seinen Job. Doch damit nicht genug: Billy und Barbara töten auch noch Matthews Frau und schieben ihm den Mord in die Schuhe. Jetzt ist es Matthew, der rot sieht.