"The Iceman" segue la storia di Richard Kuklinski (Michael Shannon) dai suoi inizi nella mafia fino al suo arresto nel 1986. All'apparenza sembra che Kuklinski stia vivendo il "sogno americano", con la sua bella moglie, Deborah Pellicotti (Winona Ryder) e i loro bambini, mentre in realtà cova un oscuro segreto: mantiene la sua preziosa famiglia uccidendo su commissione. Verrà finalmente arrestato dai federali dopo 22 anni di attività. Perché l'ha fatto e soprattutto come ha potuto farla franca per così tanto tempo?