Offiziell hat die US-Regierung noch nie etwas von Clay und seinen Jungs Jensen, Pooch, Roque und Cougar gehört, inoffiziell erledigt das Quintett heikle Aufträge für Onkel Sam - bis der geheimnisvolle Schurke Max ihren Hubschrauber bei einem Einsatz in Bolivien abschießen lässt, es anstelle des Teams aber 25 Kinder erwischt, welche Clay und seine Einheit bei dem Einsatz gerettet hatten. Für tot gehalten tauchen die fünf Elitesoldaten unter.Kurze Zeit darauf macht Aisha das Team ausfindig und ihm ein Angebot: Sie schafft die fünf in die USA zurück und gibt ihnen die Chance zur Rache, falls sie ihr helfen Max zu kidnappen. Das Quintett willigt ein, doch schon bald müssen die Profis bei ihrer Jagd auf den größenwahnsinnigen Superschurken feststellen, dass nicht jeder der Beteiligten mit offenen Karten spielt...

Am Anfang des Films sieht man den Polizisten Alex Shaw während einer wilden Verfolgungsjagd. Seine Freundin Annie ist in derselben Zeit dabei, ihre Führerscheinprüfung zu absolvieren. Zufällig geraten sie aufeinander, als Shaw den verfolgten Verbrecher einholt und festnimmt. Annie erfährt dadurch erst jetzt, dass Shaw bei einer Spezialeinheit der Polizei dient, ein gefährlicher Job, den er bisher vor ihr verheimlicht hatte.Alex will die wütende Annie besänftigen und ihr einen Heiratsantrag machen. Zu diesen Zweck lädt er sie zu einer Kreuzfahrt in der Karibik ein. Zu den Gästen der Kreuzfahrt gehört ebenfalls der verrückte John Geiger, der die elektronischen Systeme des Schiffes entwarf und später entlassen wurde. Er will sich rächen und gleichzeitig vom Schiff Wertsachen stehlen.