Lilyhammer sigue al mafioso de Nueva York Frank "El Solucionador" Tagliano mientras entra en el programa de protección de testigos federal tras delatar a su jefe. Fanático de los deportes, Frank quiere comenzar su nueva vida en Lillehammer, la ciudad noruega que albergó los Juegos Olímpicos de Invierno de 1994 - o como él la llama "Lilyhammer." Frank imagina un paraíso de "aire limpio, nieve blanca fresca y mujeres hermosas" lejos de las tentaciones de la Gran Manzana y de los asesinos a sueldo de la mafia. La realidad, por supuesto, resulta ser espectacularmente diferente.