Brutal wird Chicago von der Mafia kontrolliert. Als bei einem hinterhältigen Mordanschlag FBI Agenten abgeknallt werden, holt sich der Chef des Bundeskriminalamtes seinen kaltblütigsten Mann - Kaminski. Als Gangster getarnt, schleust sich der Einzelkämpfer in die Organisation ein. Die größte Gefahr für ihn ist die verführerische Monique, die als Spitzel für das Mörderkommando arbeitet.

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.

Frank Moses ist ein ehemaliger CIA-Agent und genießt den Ruhestand. Auf der Beisetzung seines früheren Kollegen Marvin Boggs wird er vom FBI festgenommen und zum Thema "?Nightshade' befragt. Es geht dabei um eine Nuklearwaffe, die vor 25 unter mysteriösen Umständen verschwand. Niemand weiß, wo sich die Waffe heute befindet. Das Verhör wird jedoch unterbrochen, seine Kidnapper werden ermordet und plötzlich taucht der totgeglaubte Marvin wieder auf. Die beiden Männer wollen die Hintergründe zum Thema Nightshade ergründen und ihre Jagd führt sie schließlich nach London, Genua und Moskau. Auch ihre Ex-Kollegin Victoria unterstützt die beiden Agenten bei ihrer gefährlichen Suche nach der Wahrheit. Doch sie sind nicht die einzigen, die Interesse an der Nuklearwaffe haben. Und dann taucht auch noch die verführerische Katja, eine alte Bekannte von Frank, auf.