Frank Tagliano, Steven Van Zandt tarafından canlandırılan eski bir New York mafya babasıdır. Amerika Birleşik Devletleri'nde bir davada tanıklık yaptıktan sonra tanık koruma programına katılır. 1994 Kış Olimpiyatları'nı izledikten sonra bu yerle ilgili merak duyduğu için kendini Norveç'in Lillehammer şehrinde bulur. New York'ta korkulan ve saygı duyulan bir gangster iken, Norveç'te işsiz bir göçmen olmaya geçiş hiç de kolay değildir. Frank, bu kırsal Norveç toplumunda başarılı olabilmek için eski alışkanlıklarına başvurması gerektiğini kısa sürede fark eder. Lillehammer'da yeni bir hayata başlamak, Frank için düşündüğünden daha büyük bir meydan okuma olur. Kendisini sürekli olarak yeni çevresine uyum sağlamaya çalışırken bulur. Ancak bu uyum sürecinde bile Frank'in eski gangster yöntemleri ona yol gösterir. Bu kırsal yaşamda karşılaştığı engeller, onu tekrar eski yöntemlerine başvurmaya zorlar ve bu durum hikayesine yeni bir boyut katar. Lillehammer'ın sakin görünüşüne rağmen, Frank için her gün yeni bir macera ve mücadele anlamına gelir. Film, bu iki farklı dünya arasındaki zıtlıkları ve çatışmaları zekice işlerken, aynı zamanda seyircileri de Frank'in bu ilginç ve sürükleyici hikayesine tanık olmaya davet eder.