В основу сюжета положена восьмая книга из цикла детективных романов об инспекторе полиции Осло Харри Холе, написанного писателем Ю Несбё. Харри, известный не только своим уникальным складом ума, но и пристрастием к алкоголю, на этот раз столкнётся с первым в истории Норвегии серийным убийцей, которого пресса прозвала Снеговиком.
Сюжет фильма «Снеговик» расскажет о расследовании убийства женщины Бирты Беккер, которое приведёт главного героя – инспектора Харри Хола – к неутешительным выводам: тот же самый человек ранее совершил аналогичные убийства. Каждая из убитых женщин была замужем, а на месте кровавой расправы всегда находили снеговика с головой жертвы вместо верхнего шара. Постепенно становится ясно, что убивает Снеговик только во время сильных снегопадов. Теперь Холу и его напарнице Кэтрин Братт нужно спешить – времени до того, как где-то появится новое тело, осталось совсем мало.
Первоначально поставить триллер планировал Мартин Скорсезе, однако затем он уступил режиссёрское место Томасу Альфредсону, а сам остался продюсером. Альфредсон стал известен благодаря таким фильмам, как «Шпион, выйди вон!» и «Впусти меня». Помимо Фассбендера, в картине появится Ребекка Фергюсон, знакомая зрителям по фильмам «Миссия Невыполнима: Племя изгоев», «Девушка в поезде», «Живое» и «Флоренс Фостер Дженкинс».