Un mafioso se ha convertido en testigo y se muda a Noruega para mantenerse a salvo de sus enemigos. Después de testificar voluntariamente contra Aldo Delucci, Frank Tagliano pide ser reubicado en la ciudad nórdica de Lillehammer, gracias a sus recuerdos de ver los Juegos Olímpicos de Invierno de 1994 por televisión. Ahora, siendo un inmigrante desempleado en un nuevo país, Frank, conocido ahora como Giovanni Henricksen, comienza a construir una vida tranquila y a hacer amigos entre los lugareños, incluidos los hermanos Lien y Sigrid Haugli. Pero parece Frank no le es tan fácil deshacerse de sus instintos de gángster, lo que despierta las sospechas de su vecina, Laila Hovland, que resulta ser la jefa de policía de Lillehammer.