Lilyhammer segue le avventure del mafioso di New York Frank "Il Risolutore" Tagliano mentre entra nel programma di protezione dei testimoni dopo aver denunciato il suo capo. Appassionato di sport, Frank desidera ricominciare la sua vita a Lillehammer, la città norvegese che ha ospitato le Olimpiadi invernali del 1994 - o come la chiama lui "Lilyhammer." Frank sogna un paradiso di "aria pulita, fresca neve bianca e belle donne" lontano dalle tentazioni di New York e dai killer della mafia. La realtà, ovviamente, si rivela essere spettacolarmente diversa.