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.

Arthur Bishop ist ein "Mechaniker". So nennt man speziell ausgebildete Auftragskiller mit strengem Verhaltenskodex, die ihre Arbeit kühl und distanziert versehen. Als jedoch sein einstiger Mentor und bester Freund Harry ermordet wird, wird die Sache für Arthur persönlich: Der Verantwortliche soll sterben. Als Harrys Sohn Steve von Arthur ausgebildet werden will, stimmt der notorische Einzelgänger zu und stellt bald fest, dass es ihm mit einem Schüler an der Seite schwer fällt, seinen Job wie gewohnt auszuführen.

Turk und Rooster sind zwei altgediente und mehr als erfahrene Polizisten, die im täglichen Kampf gegen das Verbrechen ihren Mann stehen, wenn ihr Job ihnen auch langsam die Illusionen genommen hat. Doch dann sitzen die Kollegen von der internen Ermittlung plötzlich vor einem Videoband, auf dem Turk erzählt, wie er in den letzten Jahren in seinem Job 14 Menschen getötet hat, angefangen bei einem Fall, in dem sie einem von der Justiz nicht verurteilten Kindermörder falsche Beweise untergeschoben haben. Von da werden verschiedene Verbrecher Opfer schneller, brutaler Anschläge und am Tatort findet sich meistens ein kleines Gedicht. Anhand dieser poetischen Verse sitzt das Duo bald selbst an diesem Fall und bekommt auch noch Unterstützung von einer jüngeren Version ihrer selbst, Perez und Riley ...