Lilyhammer acompanha o mafioso nova-iorquino Frank "O Resolutivo" Tagliano enquanto ele entra no programa de proteção a testemunhas após delatar seu chefe. Um fã de esportes, Frank deseja construir sua nova vida em Lillehammer, a cidade norueguesa que sediou os Jogos Olímpicos de Inverno de 1994 - ou como ele a chama, "Lilyhammer." Frank imagina um paraíso de "ar limpo, neve branca fresca e mulheres deslumbrantes" longe das tentações da Grande Maçã e dos assassinos da máfia. A realidade, é claro, acaba sendo espetacularmente diferente.