Lilyhammer mengikuti kehidupan Frank "The Fixer" Tagliano, seorang gangster New York, yang masuk ke program perlindungan saksi federal setelah mengkhianati bosnya. Seorang penggemar olahraga, Frank ingin memulai hidup barunya di Lillehammer, kota Norwegia yang menjadi tuan rumah Olimpiade Musim Dingin 1994 - atau seperti yang dia sebut "Lilyhammer." Frank membayangkan sebuah surga dengan "udara bersih, salju putih segar, dan wanita-wanita cantik" jauh dari godaan Big Apple dan para pembunuh bayaran. Namun, kenyataannya, tentu saja, sangat berbeda.