Lilyhammer suit le mafieux new-yorkais Frank "The Fixer" Tagliano alors qu'il entre dans le programme de protection des témoins fédéral après avoir dénoncé son patron. Amateur de sport, Frank souhaite commencer une nouvelle vie à Lillehammer, la ville norvégienne qui a accueilli les Jeux Olympiques d'hiver de 1994 - ou comme il l'appelle "Lilyhammer." Frank rêve d'un paradis de "l'air pur, de la neige blanche fraîche et de superbes femmes" loin des tentations de la Big Apple et des tueurs à gages. La réalité, bien sûr, s'avère être spectaculairement différente.