After Frank 'The Fixer' Tagliano testifies against his Mafia boss in New York, he enters the Witness Protection Program and makes an unusual demand: He wants to be set up with a new life in the Norwegian small town of Lillehammer, or as he calls it, 'LILYHAMMER.' Thrust into a brand new world, Frank is confronted with a colorful cast of characters totally unlike the New York variety.