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.

In Moskau versammelt sich die High Society zum Konzert einer jungen amerikanischen Sängerin. Sogar der Präsident ist mit Gefolge angereist, da seine Töchter ganz ungemein auf die Künstlerin stehen. Eine gute Gelegenheit für einige den guten alten Kommunistenzeiten hinterher trauernde Militärs, um den Saal in einem Terrorakt unter ihre Kontrolle zu zwingen, persönliche Rechnungen zu begleichen und ein stattliches Sümmchen zu erpressen. Dabei machen sie die Rechnung ohne den amerikanischen Schlagzeuger, einen Mann mit Vergangenheit.

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