Zwischen 1964 und 1986 soll Richard Kuklinski nach eigenen Angaben über 100 Menschen umgebracht haben. Dies ist seine Geschichte: Wegen seiner Kaltblütigkeit wird der für den Mafioso Roy Demeo tätige Kuklinski The Iceman genannt. Doch hinter der eiskalten Fassade steckt ein Mann mit Prinzipien (keine Frauen, keine Kinder) und ein Familienmensch, der alles tut, um für seine Frau Deborah und die Kinder zu sorgen. Für ihre bessere Zukunft möchte er sich mithilfe des Killerkollegen Robert Pronge unabhängig im lukrativen Killer-Geschäft machen. Diesen Affront lässt der Mobster Roy Demeo nicht unbestraft geschehen, wie Kuklinskis Familie sehr schnell herausfinden soll. Doch Demeo hat sich mit dem falschen Hitman angelegt.

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...