THE ICEMAN bercerita tentang seorang lelaki bernama Richard Kuklinski yang pada tahun 1960 menikahi seorang perempuan yang ia cintai bernama Deborah dan pasangan itu kemudian menjalani pernikahan mereka dan dikaruniai dua orang anak perempuan yang cantik. Dibalik kebahagiaan keluarganya tersebut, Kuklinski menyembunyikan sebuah rahasia dari keluarganya. Ia ternyata bekerja menjadi seorang pengisi suara sebuah film porno yang kemudian ia supply pada sebuah sindikat mafia. Kuklinski menyembunyikan hal itu dan mengatakan pada keluarganya bahwa ia adalah seorang pengisi suara dari kartun disney. Diluar dugaan, Kuklinski juga terlibat satu masalah besar. Ketika ia masih kecil ia mendapatkan perlakuan kasar dari ayahnya yang menyebabkan Kuklinski terganggu secara emosional dan lelaki yang juga kasar. Pernah dalam satu kesempatan seorang lelaki mengganggunya setelah ia kalah dalam permainan billiard. Kuklinski kemudian mengikuti lelaki itu dan membunuhnya dengan menggorok lehernya.

Rahasia lain dari Kuklinski yang ia jaga adalah bahwa adik lelakinya yang bernama Joseph dipenjara karena memperkosa dan membunuh seorang gadis cacat. Sementara itu, Roy DeMeo, seorang bos mafia yang memiliki kekuasaan yang besar menutup bisnis film porno itu dimana Kuklinski bekerja dan membuatnya mesti terlibat untuk bekerja sebagai seorang pembunuh bayaran setelah ia di depan Ray membunuh seorang lelaki tuna wisma dengan menggunakan pistol milik Ray.

Lalu ketika ia sedang dalam proses membunuh Marty Freeman dengan menggunakan nama DeMeo untuk bisa lepas dari kesepakatan bisnisnya, Kuklinski bertemu dengan Robert Pronge, seorang pembunuh bayaran lain yang bekerja pada para mafia. Setelah DeMeo membuat Kuklinski menyuruhnya untuk membiarkan seorang gadis remaja untuk tetap hidup mskipun gadis itu sempat menyaksikan proses pembunuhan yang dilakukan Kuklinski, dia bergabung dan menjadi satu tim dengan Pronge yang merupakan seorang pekerja lepas. Pronge menukar kontrak pembayarannya menjadi kontrak pembunuhan. Selama hal itu terjadi, Kuklinski kembali menunjukkan kemarahannya dengan menghancurkan dapurnya sendiri ketika ia sedang berargumen dengan istrinya.

Â