In einem kleinen Städtchen in Mississippi ist ein Dreifachmord geschehen, unter den Opfern befindet sich auch die Tochter eines Kongressabgeordneten. Grund genug für das FBI, zwei Agenten zu entsenden, um den lokalen Behörden über die Schulter zu schauen und gegebenenfalls eigene Ermittlungen durchzuführen. Vor Ort stößt das Duo auf eine Mauer des Schweigens und Einheimische, die sich äußerst unkooperativ betragen. Doch das ist nicht das einzige Problem, das die beiden haben: Auch privat liegt einiges im Argen.

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.

Miles (Michael Madsen) ist ein Größe in der Finanzwelt. Sandra (Asia Argento) erledigt Kurierdienste und spezielle Aufträge für Miles. Der ist in einige krumme Geschäfte verstrickt. Er missbraucht Sandra öfter als Entscheidungshilfe in kritischen Geschäftssituationen mit SM Spielchen. Als sie hat darauf keine Lust mehr hat, merkt sie, dass Miles sie niemals freiwillig gehen lassen wird. Sie schießt mehrmals auf ihn und flieht mit ihrem neuen Freund, dem chinesischen Killer Lester, nach Hongkong. Doch auch Lester hat so seine Geheimnisse und Sandra steht bald nur noch mit dem Rücken zur Wand.