Frank Tagliano, plus connu sous le nom de "The Fixer" est un ancien membre du crime organisé new-yorkais. Après avoir témoigné contre son patron, il entre dans le programme de protection des témoins du FBI et est envoyé à Lilyhammer, en Norvège. Frank a toujours été intrigué par Lilyhammer depuis les images retransmises à la télévision lors des jeux Olympiques d'hiver en 1994. Or, la réalité est différente de ce qu'il avait imaginé. D'autant que la transition de la vie de gangster new-yorkais craint et respecté à celle d'un immigré sans emploi n'est pas simple...