Lilyhammer folgt dem New Yorker Mobster Frank "The Fixer" Tagliano, der nach dem Verrat an seinem Boss in das Zeugenschutzprogramm des Bundes eintritt. Als Sportfan möchte Frank sein neues Leben in Lillehammer, der norwegischen Stadt, die die Olympischen Winterspiele 1994 ausrichtete – oder wie er es nennt, "Lilyhammer" – beginnen. Frank träumt von einem Paradies aus "reiner Luft, frischem weißen Schnee und wunderschönen Frauen", weit entfernt von den Versuchungen des Big Apple und von Auftragskillern. Die Realität stellt sich natürlich als spektakulär anders heraus.